Efficient way to replace a substring in entire project

Question

Problem:

Imagine I have a very large code base with millions of lines that has hardcoded SQL queries.

For Example:

String AA_Table_Query = "Select AA_Column_1, AA_Column_2 from AA_Table1 where ...";

I need to replace the entire code base with new set of tables. Like changing the tables' Prefix AA_ to BB_

For instance, the best case scenario for above line should be converted as:

String AA_Table_Query = "Select AA_Column_1, AA_Column_2 from BB_Table1 where ...";

Tried:

I referenced this post, but regular expression seems to hit a lot of variables as well due to coding formats.

Besides it's one thing to find it and very difficult to replace the right string.

---

I'm working with visual studio and out of ideas for now. Any tools or methodologies are acceptable.