Many songs for many years simply modulate the entire tune up a half step, or occasionally a full step. This was popular in the 50's and 60's. e.g. G Em C D was modulated to Ab Fm Db Eb. It usually was done on a 3rd verse and continued through the end of the song.