Photo Upscaling for Large Format Printing

I have a single round photograph sitting at roughly 1MP. I want to enlarge it dramatically so it can be printed at 27.5 x 27.5 inches without the softness or pixelation that usually creeps in when an image is stretched this far... (Budget: $10 - $30 AUD, Jobs: Image Analysis, Image Processing, Image Upscaling)