In a blues like that, it's always safe to bend half step up to the root, the major 3rd, or the dominant 7. These note choices can be heard in the solo you posted.
So over E, using Em pent (with extra stuff added), 12th position
maj3rd dom7 root
---------------------------------------------------------
------------------14b(15)-------------16b(17)---------
----12b(13)----------------------------------------------
----------------------------------------------------------
------------------------------------------------------------
------------------------------------------------------------
Over the A, right in the same neighborhood, aligned to 12th position A barre chord
Maj3rd dom7 root
------------------14b(15)--------------------------------------
----13b(14)----------------------------------------------------
------------------------------------13b(14)----------------------
-----------------------------------------------------------------
-----------------------------------------------------------------
-----------------------------------------------------------------
Enjoy
Seth
www.gratefulguitarlessons.com