Katie’s Lezyne Super GPS battery life isn’t that impressive. Could be because it went a while unused but shouldn’t matter.
Garmin 130 sounds like what you’re looking for (I’ve just bought one). Screen is lovely. I’ve not found anything really annoying in the software (and it hasn’t crashed yet) which is a first for a Garmin device.
Battery life reports aren’t all great but mine did a 7 hour ride with at least 50% battery left (no devices connected though). I don’t understand why Garmin don’t make these units a bit bigger and aim for something like a 30 hour battery life – surely it wouldn’t add much size or weight.
(one option is to pick up an old Edge 500….)