It's your orginials.....You need to provide better originals. While it's really possible to work with almost any photo, the worst quaility images take a long time to make them look good, personally, I'm not willing to spend that much time one one image.
Bottom line, you provide better images, you get better fakes.....................