That would be my plan of attack.
I did have a client that we used the wrong EIN on his 941, IRS actually sent a letter telling us it was wrong and gave us the correct one, they fixed it on their end, we didnt have to do anything. We didnt have any EFTPS payments that needed to get moved or anything, so it wasnt too messy.