Again, AFAIK, this is not possible.
Moreover, the argument for why your company wants to do this is unrealistic IMHO. It is unlikely, in the scenarios that you describe, that replacing a key alone would have any effect. Rather, IMHO, it is far more likely that you would need to update the entire app, to integrate some new version of the Play Services SDK, perhaps in addition to replacing the key.
So, leave the key in the manifest, since you have no choice, and make sure that the company is in position to update its app as needed, whether for these sorts of Maps V2 disaster scenarios, or simply to improve the app.