If something in gov't had to be named after him, I could live with it being this building's name. It would be:

The John McCain [S]enate [O]ffice [B]uilidng