Why don't they just get rid of the divisions and just have conferences. The AFC and NFC. The top 8 in each conference make the playoffs. Pretty much like college basketball tournaments (The ACC, SEC, BIG-10 tournys) are done. Except the top 4 teams do not get byes. #1 vs #16 so on and so on.
It can be done.
It's just they would have to play more games. I say make it a 20 game season. Each team play evrey member in thier conference and 4 games against the other coference.