Optimized for console resolutions doesn't really make sense. Every video card has its own quirks and settings to run the game well. A very high resolution will require a video card that is very fast at pixel shaders, since those have a per-pixel cost. That might be your bottleneck, or something else might be.
That's why I suggested using the optimal settings (default). We've taken the time to figure out settings that will run well.
If you go and change all your settings, and then complain that the game runs slowly on your video card, you should try putting it back to the optimal settings again.