I am quick to recommend the Garmin Oregon series, but they really are not for everyone. They are heavy and big and require some time to set up the maps.
https://buy.garmin.com/en-US/US/p/550460
The newest series, are fully ANT, wifi, and bluetooth connectable so all the modern H.R. monitors, speed sensors, cadence sensors, etc.. will connect. https://www.thisisant.com/directory/oregon-700
The batteries are just AA, I use 2400mAh rechargeables and they last for 10 hours, plus I can pause the machine and change out batteries mid-ride. The map set up it not too hard, I use Open Street Maps, the same maps used in Strava, and am very happy with them. Plus I can update them anytime and load up maps for any part of the Globe. I use this OSM generator to prepare my maps. http://garmin.openstreetmap.nl/