I think the problem lays with cpu bottleneck. GTA V is quite CPU intensive, my previous Q8400 CPU also couldn't handle it. Regardless of the graphical settings, I scored less than 20 fps average with a r9 270. With my I5 2500 I now score 70fps in optimized settings, 40 fps with everything but textures set to the max.