Oserei dire che ciò che chiedi è TECNICAMENTE impossibile: praticamente richiedi di INGRANDIRE una immagine senza sgranare, cosa possibile solo alla CIA e solo nei film.

L' immagine la hai... di codice che permette di ingrandire una immagine nel "miglior" modo possibile utilizzando

Graphics.FromImage
InterpolationMode = InterpolationMode.HighQualityBicubic

online ne trovi... ma non aspettarti miracoli.