I think that you should force VSync always on on Catalyst, leaving the other settings either to the lowest or defaults. [guide]
Borderless Gaming is a free program to remove the window borders and stretch pretty much any game; it works better for me than the default fullscreen of the game (I use it mainly on games that don't have Borderless mode by default and break or take too long to alt+tab on fullscreen). It is pretty easy to use if you decide to try out. [link]
Sorry for taking so long to answer!