Window Mode > Resize the window > Drag corners until its acceptable for you. If you resise to minimum your fps should go around 100-120 fps. Sucks to play with that low resolution but its a solution to your problem.

Upgrade pc ? Gpu ? Go on Tech area and post your specs, ask for a GPU solution that will work best with your pc.