Por lo general muchas veces cuando sale un juego nuevo, necesita un tiempo hasta que optimicen los drivers para todas las tarjetas, es una putada, pero es lo que hay.
Con tu equipo no deberías tener ningún problema, pero si el juego está mal optimizado para tu tarjeta, por ejemplo, tendrás que esperar a que saquen unos drivers que lo solucionen.
Mientras tanto, puedes probar a quitar el MSAA del juego y poner el MLAA en el panel de AMD (o en el propio juego si lo permite), a ver si así mejoran los FPS sin perder mucha calidad.