I never figured out why thumbnails don’t automatically upscale in WordPress, and why the option is not even given to the user. (cough Drupal does it cough)
So I made a plugin to upscale your small media images.
Go from this
Credit for the code idea goes to levi @ stackexchange.