learn the modes, play them in intervals of a 3rd, 4th, 5th, up one down the next, 3 note groups, 4 note groups, pull offs, hammer ons, palm mute... etc
increase your speed slowly as you progress till you can do 16ths at 120bpm comfortably (keep going, dont stop modal work). that should make you very comfortable soloing (16ths at 120 will allow you to be comfortable with the majority of songs) and will help immensely as you improvise. make sure to pick down/up properly.
transcribe music by ear and learn your open/bar(re) chords
come to think of it, i didnt even look at what the question was... hope that helps.