I like the idea of the extra game and an extra bye. It would extend the football season by 2 weeks and maybe 1 week of playoffs. The roster would need to go to 60+ but not everyone is available (see below).
One game must be payed on a neutral site. How cool would a game like Chargers vs Bills in Kansas City or Lambeau? Interesting road trips each year. Then fan bases could really boast about how well they travel.
To keep the records intact each player can only suit up for 16 games. This would be interesting as to when you sit a healthy player.