You need to get past that headspace rutt that most guitar players get into.
... learning tons of scales and then just using scales all the time when you play.
The purpose of scales is to train your fingers and brain to recognize where the notes are and the most economical way to play them.

Playing melodies and improvising however are done from the heart (as corny as that sounds). You need to play what you feel and hear in your head and just use your knowledge of scales to help guide you there.

One thing you can try doing is playing background music and singing a lead line into a multitrack. You'll be able to sing what comes to you naturally without your fingers automatically jumping to the places you've gotten used to playing.
Then go back and copy your vocals on the guitar.

Listen to some saxophone solos or solos done on synth as well and learn them inside out. They don't use the same overdone riffs and scales that guitarists use so it makes you think outside the box a bit.

Last but not least, slow way down and play melodies that compliment the song, rather than trying to go as fast as you can just to impress people.
The melody and feel behind a lead solo is way more important than shredding a bunch of scales.