If you are genuinely good at rhythm then half the battle is over. Just practice a few scales and arpeggios to train yourself the patterns. DONT spend too much time playing scales all day, its boring and uninspiring.

By all means practice them but try listening to a solo in your head before you sit down to play. Most guitarists write solos through improvisation, they just fly up and down a few scales and through in a few pentatonics with the typical blues bends.

Improv helps but try listening to the backing track, then imagine what would sound cool over it. You can whistle, hum or sing a few bars to yourself or imagine it exactly in your head. Then start working it out on your guitar note by note. You will end up playing patterns that you would never get by just playing scales or improv. You will aso learn a hell of a lot about the fretboard and what works where. The most important thing is that it wont sound like everyone else who just plays any old collection of notes in the relevant key. Good luck!