Hasta La Motion!

I have a question that I should have ask a long time ago. It’s really basic, so I post it here to the beginners section.
A common way to retouch something is to track a patch onto the element you want to remove.

I often clone/paint this patch from the surroundings of the element, this means that the painted patch inherits the grain of the original picture as well.
The final step of the compositing process should be to regrain that patched area. But if I regrain the grained still image, it looks really weird. How do you guys usually solve this issue?
If I degrain the patch, I might loose detail…

Cheers,

pH.