I have an 830 and love it, it's the best (of the 800 series) Edge I've owned, they have massively improved system stability, speed in all respects, battery life and maps for UK and EU are preinstalled free - no more faffing about with open maps and microSD cards. A friend has the 530 and likes it but gets frustrated at the buttons (and the unintuitive menu system which is most definitely a thing).
Obviously there is the larger 1000 series, but its akin to having a phone on your handlebars so YMMV.
If you do get a bike computer and want even more incentive to try new routes, create a free Veloviewer account which syncs with Strava and go do some Explorer Squares...