I disabled that stupid Windows key so I couldn't accidentally press it while playing games.

What graphics cards do you have? If You have Nvidia, maybe try disabling or removing "GeForce Experience". I have no graphics related issues since I stopped allowing that to be installed when updating my drivers. It might be worth trying that with whatever similar program AMD uses.