Try short phrases over the tonic major or dominant chord. Resolve b3 to 3, and follow chord changes rather than holding one scale over everything.
C Major Blues
C · D · Eb · E · G · A
Learn this scale →C# Major Blues
C# · D# · E · E# · G# · A#
Learn this scale →Db Major Blues
Db · Eb · Fb · F · Ab · Bb
Learn this scale →D Major Blues
D · E · F · F# · A · B
Learn this scale →D# Major Blues
D# · E# · F# · F## · A# · B#
Learn this scale →Eb Major Blues
Eb · F · Gb · G · Bb · C
Learn this scale →E Major Blues
E · F# · G · G# · B · C#
Learn this scale →F Major Blues
F · G · Ab · A · C · D
Learn this scale →F# Major Blues
F# · G# · A · A# · C# · D#
Learn this scale →Gb Major Blues
Gb · Ab · Bbb · Bb · Db · Eb
Learn this scale →G Major Blues
G · A · Bb · B · D · E
Learn this scale →G# Major Blues
G# · A# · B · B# · D# · E#
Learn this scale →Ab Major Blues
Ab · Bb · Cb · C · Eb · F
Learn this scale →A Major Blues
A · B · C · C# · E · F#
Learn this scale →A# Major Blues
A# · B# · C# · C## · E# · F##
Learn this scale →Bb Major Blues
Bb · C · Db · D · F · G
Learn this scale →B Major Blues
B · C# · D · D# · F# · G#
Learn this scale →Sharp and flat spellings can sound the same in standard tuning. The note names follow the spelling of each key.