I don't worry about scales when playing, I just know which note to press and play to get the sound that I want and then I play from the gut. To get there, you need to have some musicality like an ability to come up with the melodies you want to play and then just a lot of practice so that you know by instinct how and where to find the sounds you want. If you're smart, read some theory, but I definetly think you can get far by just playing - a lot.
So, I'd say just pop on your favourite songs and try to solo on top of them. Have fun with it
edit :
And don't forget there are tons of instruction videos on youtubes! You can probably pick up a lot of stuff there, like how to shred, blues licks or gypsy jazz chords.