Dude. I myself am not that good at soloing. But I was a helluva lot worse than I am now.
just sit and practice. Try just going up and down scales. Maybe from the A major to the dorian in A ( which is B )to the Phrgyian in A ( which is C# ) etc
It will work.but never fast enough
Andrew