I have the exact same problem, mate!
VPCF13Z1E here, so a gen younger than yours, but yay!
I hadn't replaced the fan, I just optimized the cooling system, got CoolerMaster Notepal U3 Plus pad and it's around 60C all the time, even playing.
Yet 5-20 minutes in Hearthstone/Diablo it shuts down...