Resizing a hi-res pic using the "Motion" --> "Scale" setting in prem pro should work just fine without a loss in resolution. Have you rendered after adjusting the size?

To save having to do this each time, go to "Project Settings", and check the box marked "resize stills to project size" (or words to that effect).