Do not recreate them at each startup. This will save some time and also solve some problems from invalidated libvirt handles after domain shutdown (e.g. causes qubes-manager crashes). This requires storing uuid in qubes.xml.
Still not all code migrated, added appropriate TODO/FIXME comments.