You're talking multiplayer framerates since you're talking maps. Check out this review which shows single player framerates:http://www.tomshardware.com/reviews/geforce-gtx-800m-graphics-performance,3800-5.html
Multiplayer are always going to be a little lower, but it looks like you're right around where you should be with that card. Switch to 'High' settings and you'll gain a few fps. You'll also be surprised to see there's not a huge difference between Ultra and High.