To be honest it sounds a little ridiculous (because of a new floor you have to give away your pets) and I don't mean in that in a rude way, but I guess there is not much you can do. Do you have this new wood flooring everywhere in the house? Maybe you can let them loose where there isn't the new floor? I don't know enough about your birds or about letting birds out of their cage to really help. Good luck. I'm sorry.