I used mostly Resynthesizer: Filters/enhance/heal selection
Settings vary but these worked well:
Context sampling: 10px
Sample from: above and below
Filling order: Inwards from center
Making the selection areas as small as possible
if there is similar texture material on the surroundings than the selection has, "random" filling order
On some spots I used clone tool, avoiding too long drags and clicking to copy colors, some smudging
It´s tedious, so I recommend turning hud elements off if You want clean game screens
