Supposedly the most recent revision of Photoshop has a new upsampling algorithm that can enlarge images with less blurring than has ever been possible before. I have not had the opportunity to try it yet, but if you aren't using the most current CC version of Photoshop, you can get a 30-day trial and see how it does. I'll admit to being skeptical that it's as good as they claim.