Update:
So I took out the graphics card, lifted the heatsink, removed the thermal paste with the same rubbing alcohol and re-applied thermal paste and reseated the heatsink, and now my freezing issues seem to be a lot less frequent, however, it still has happened once.
Normally I could bring it...