Xbox freezing during some games

I have an Xbox one X and have been having issues where the console will randomly start to have graphic glitching in some, but not all, games before the game will start to just crash. I have replaced the thermal paste and ensured that the thermal pads are in place and look good however nothing seems to help the issues. I have reached out to Microsoft about this issue and they are wanting $250 to repair the issue whereas a new console isn’t much more, if they were available. Any help would be greatly appreciated and any other information can be given.