Are you always signed into LastPass on your phone?
I've got a (simple) screen lock password + full encryption, but I'm still a bit paranoid to keep LastPass signed in.
Instead, I have to type my 20+ character passphrase each time I have to use LastPass on my phone, which is frustrating, but not as frustrating as losing all my accounts together with my phone.