See bug 7339 for debug details, we're spending over a minute in license_create_manifest at do_rootfs time and this seems excessive. We can likely rewrite this in python to have code which does the same thing with much lower overhead and likely be more readable as a bonus.
alimon has a patch on the list which should rectify this.
Marking resolved as alimon's patch was pulled.