with any increase in size, there is always a loss in quality. sometimes its not that noticable. You said you are using paint? I dont know how to do it in paint without making it look crappy. You can do it in photoshop easy, and then manual repair any pixelation if there is a problem with that.