Actually, this is a 2 part question.
Is it possible to use some sort of functionality to search through every stored procedure for a string and possibly rep
There's no way to do this with built-in functionality. While it doesn't help you today, I'd suggest changing all of your references to synonyms while you're in there. That way, when this happens again in the future (and it will happen again), all of your external references are in one place and easily updated. Incidentally, I have a blog post on the latter.