I always start with a higher resolution than needed. But these days, I would probably bring the image after processing into Topaz Gigapixel. This utility upscales so incredibly well.
I'm able to take images that are 500px x 500px and blow them up to 2400px with beautiful results.
The attached was created with your low res image.
Bookmarks