Haven't tried it but if it runs like crap without AA, then that's the reason they didn't put AA in the game. It would literally multiply the problem by the level of AA you chose.
Problem is, its doubtful there is no AA by choice, more like Rockstar sucks at optimizing and writing graphical engine etc... Just because it's performance blows without AA doesn't mean they didnt add AA option by choice...
"On 2646.215 I myself attacked & destroyed TCS Tiger's Claw in my Jalthi heavy fighter"
Bakhtosh Redclaw Nar Kiranka