Apparently 4xMSAA solves the gross dithering effect.
2x: http://i.imgur.com/BP4HTJs.jpg
4x: http://i.imgur.com/DQ0GfEA.jpg
Damn I need a new GPU.
I wish I could use it but AMD has issues with MSAA and this game.
Looking into Nvidia now for TxAA as well, since the game has so much temporal aliasing.