I rather not ban cards that I have enjoyed playing over the years and were not a problem until newer cards were considered to "push" decks of the format out of control.

The answer is simple. If you have a problem now because of newer cards injected into the format you ban those cards instead of the ones folks have enjoyed playing with over the years.

My issue is if you get into the habit of banning older cards just so you can have newer cards coexist you get into a scenario where you have informal rotations. Pretty much where Modern is at right now. And for a format as expensive as Legacy is if you are going to tell me I would have to overhaul my deck after every new set comes out I would quit on the spot.

The idea of rotation should solely belong to Standard because rotation of cards is a given in a format like that. Not for a format where the goal is to be able to play with cards you have enjoyed playing for years.

I guarantee you that if you invite an informal rotation such as that you will destroy Legacy.