You can not just MAKE an low quality file HD as the extra data is just not in the images(frames). Sure some programs upscale better than others, but I think your issue is mostly one that can not be avoided.
Even with a quality scaling the tomshardware logo looks like this at just 2 x the size