You're, or we are, screwed multiple ways. The box is scaling stuff, then your TV is scaling everything. Unless of course you're watching a true 4k source.
The best option is a box with native mode, but that presents its own problems, because even if you're getting 720p your TV still has to...