I'm surprised to hear that you have control lag...I'd also add that the analog MA3 absolute encoder is great for this application. We always use them on our steering.
For reference...the robot linked below is running four independent propulsion loops and four independent steering loops on a run of the mill Arduino.
No lag, plenty of accuracy.
http://www.team221.com/viewproduct.php?id=146