I've the learned the poistions of the major scale for a given root along the neck and am having no problem going up and down fluidly. I am also getting the hang of what sounds good and when to go to certain notes. My question is what should I learn next to help improve my phrasing? I want to make my solos sound more dynamic and captivating.

Also, I can only seem to solo on slower tempo progressions rather than faster. I do put a lot of feeling into my slower solos than faster. Does player better with faster solos come with time or is it just really if you can play them or not.

Thanks in advance
Marty Friedman's melodic control video has many good solo tips.
Learn intervals. The intervals of the major and minor scales, and the intervals of the chords. They will help with phrasing. Remember, the scales are not only patterns.