Which is why I think situation is everything. Money and location are nice, but he needs a team that's going to be good enough to win in the next couple of years.
Brady needs a team like NE (good D/ST, usually good running attack, strong coaching) . . . just with an offense with more weapons. So if the answer to the riddle is NE with more weapons, then why not NE with more weapons? If NE were to bring back Gronk and Amendola, neither one of those would break the bank. If they wanted to go all in on one last ride, maybe they trade a pick for a receiver on an expiring contract that will be gone after a year (Allen Robinson? Tyler Boyd? Keenan Allen?).
I know, I know, that's not realistically going to happen. Gronk is a pipe dream, but for ha-ha's, that would give NE:
RB: Michel, White, Harris (move on from Burkhead)
WR: One of the 3 guys I mentioned in a trade, Edelman, Sanu, Amendola, Harry
TE: Gronk and either a free agent or a rookie
IMO, that would not cost a ton, would give Brady both familiar faces, more firepower, and veteran players (since that's what NE and Brady prefer). While unlikely to happen, I would think that path would have a much greater chance of success than Brady going elsewhere and having to start all over with a new system, new coaches, and new players. I don't really think Brady wants to leave, but I don't think Brady was very happy with NE last year.
A potential new team would need to be a contender with an offense where Brady would be considered an upgrade. I don't think there are many teams where Brady at his age would be much of an upgrade. I am not sure there are that many top tier teams that would want Brady . . . and I am not sure Brady would want the teams that may want him.