1) Do you a full copy test environment?
2) How many libraries are involved?
3) How large is your production environment?
4) Have you identified all the objects that need recompile?
We done this process many times, I have some utilities I've created to simplify the process.