I've grown tired of Don't Stop Believin' and Livin' on a Prayer as well...same for (dare I say it) the Stones' I Can't Get No Satisfaction. But I NEVER get tired of Hotel California, American Pie, or Bohemian Rhapsody. I only really enjoy the second half of Stairway to Heaven too.
I love Uncle Albert/Admiral Halsey, especially when it gets to "HAAAAAANDS across the water...haaaaaaaaands across the skyyyyy!"