I haven't done exactly what you are talking about but I have had provisioning disabled on a pool, deleted middle of the pack pools, and then re enabled provisioning a little later down the road. When it created the new machines it filled in the missing desktops.
I would test it but I think you would be fine if you deleted first and then changed your number of VMs.