As far as I know, you can stress test with in game benchmarks (however, I do not own gta 5). I also know nothing about gta 5 vsync. If you really want to play the game, try decreasing your resolution to 720p, it should be much easier for your gpu to run.
I really can't answer any questions like online gameplay fps and so forth, because all I can look at are the system requirements (you're fine there), and they tell you nothing about how your rig will actually perform.
My suggestion is: try stock settings at 720p. If you can play that, then you can take your time with the overclocking. In theory though, if your overclock passed that many benchmarks, it could be a driver issue. Are you sure you have all the latest gpu drivers and gta 5 is up to date? Anyway, try overclocking again using the ingame benchmark, but if it keeps failing, then I'm afraid you will be confined to lower resolutions.
Hope this helps.