You are confusing FPS with lag.
Lag comes from the extra distance the network requests must travel. So we went from a 40millisecond ping time up to 400-500ms ping time. That translates to seeing actions process slower as the action must go to the US and then back to your computer. Changing your graphics won't help that, nothing can apart from having the servers physically closer to you.
If US customers had to put up with 500ms ping to the servers there would be big trouble.
400-500 ping???? I only went up 100 ping to 150. I dont even notice the difference.