Fuck no they shouldn't.
This.
Man, for a second there I thought I was going to be all alone.
1. If you change the format you'd have to change the schedule. Right now you have six division games, more than a third of your schedule. So if you base it all on record, you're rewarding teams that just happen to be the only good team in their division or that had a soft schedule. That's bullshit. If you're say, the Cleveland Football Browns and you're really good like you were that one time 20 years ago—and the Ravens are good, and the Steez are good, and the Bengals are good—and you go 9-7 and win your division, why should you be punished for that? Not only that, you don't want to take away the home/home division games and mess with the schedule as a whole, that's just a nightmare waiting to happen.
2. If you're the Saints (for example, honestly I'm not picking on them), and you're the better team than the Eagles, or the Cowboys—which they are—then you should be able to go beat them on their field. Period.
The only honest argument here would be financial, Team A has a better record than Team B so Team A should earn the money that comes from a playoff home game. But if Team A was second in their division, how could you say they're more deserving of that home game money than Team C who won the division. Especially if Team C is not getting a bye and has to play in the first round.
And, if you want to make the Team A > Team B argument for money, then the NFL can solve that financial issue on the back end by increasing the cut of the profit from that road playoff game for the team with the better record.
Shorter version: Fuck that shit, no they shouldn't.