I doubt that you have many options. Laptops have tight compatibility issues and are usually locked to a specific generation of cards. The 3650 and maybe also a few very similar cards are probably your only options.
That there was a problem with heat might be solvable without replacement. You could try cleaning out any dust from the cooling system with electronics-safe compressed air.