I've bought a used RX 580 which had thermal issues and it kept crashing at start which I fixed with replacing the thermal paste but while doing it I noticed that some of the pads were weird and some were torn for some reason.
Now after a while it's on 77C - 3000RPM and it sounds like a jet engine on full load so I am suspecting that the pads are low quality or useless at this point as well.
I've been looking at some thermal pads but I am unsure which thicknesses and how much to buy.