Immediate response and immediate execution (rebroadcasting) after payment.
Paid him in front as he seemed trustworthy here and in pm, and he indeed delivered.
I got my transaction confirmed within a few hours after it being stuck for days...

Thanks you so much cyyap95!