I had forgotten about the healing brush tool in Photoshop. Unlike the clone stamp which simply clones your sample area and replaces it in the destination area; the healing brush clones the sample area and then merges it with the destination area. It creates a seamless looking repair without all the blurriness.
Here is the original picture.
And here is the repaired photo
Yeah, I think I finally figured it out.