When playing Vivian note that you can cancel your shield, I see lower level players keep it up when they aren't using it which means they have to wait longer to be able to use it again.
Lex has the loudest footsteps in the game. Turning off music and using good headphones might help you pinpoint his current position if he's behind a wall.