One exercise I use for speed picking is this:
1- Practice the alternate picking on a single note to tighten up the right hand
2- Add the left hand notes to the mix and try to keep the clarity and precision from (1)
Alternate between 1 & 2. This should help smooth things out... it takes a while but it sounds like you're already on track.
Good luck! Tom :)