Google visits domains all the time so they should be aware quite quickly when things move from spam/parked to non-spam/non-parked. Therefore, I don't see why they shouldn't all be out of the index until they have useful content on them.