I have a Garmin 305, but with the route mapping/alert you're pretty much 705 level before you get there, and that's $$. If you don't mind size, finding a Garmin 60CSx in the refurb market with a handlebar mount will meet all your requirements, and takes rechargeable AA's if you're in the boonies. I run one on my MTB's.

I think IIRC, the new Garmin Oregon is a blend of both, and will even mate with a speed/cadence sensor like the Edge units do. Again tho, $$. Might want to state your desired price point.