I tried manually setting a GPU clock speed (1600MHz), as I heard this had resolved the issue for some people, and my VRAM is also set to 4GB. It actually seemed fine for about 30-45 mins, then I got the freeze and reboot (verifying installation) yet again. This is obviously a problem with hardware or software that Valve needs to fix.