Given that you can get AA-powered USB packs (e.g. I have an earlier version of one of
these), I think that purely on power pack pros and cons, it's a wash between Edges and Etrex/other Garmins. An Edge can recharge from USB and simultaneously run, with an AA-powered Garmin you can run it from USB, but not charge batteries, unless you go for certain models and an add-on rechargeable pack at extra cost. Other models may have other advantages, of course...
+1 for
@redfalo's map source suggestion. Been running OSM map download from there on my Edge 705 for nearly a year, wish I'd started using them sooner. Much, much better than the Garmin City Navigator NT set it came with. Clearer display, more up-to-date, no silly directions as I used to get with the Garmin maps. I agree with Ian, Edge Touring would be a good buy.
And another +1 for
@AKA Bob on tracks versus routes. Works for me, very well more often than not (routing issues tend to be human error- more often than not mine, but the OSM compilers certainly aren't perfect- I got sent down a private road on Saturday, and I've been instructed to go through a hedge more than once- rather than equipment....). Routes had an unfortunate habit of crashing my Edge, not had the same issue with tracks. Zero problems giving turn-by-turn regardless of length, unlike the data point limits imposed by routes. I would strongly recommend using OSM routing, which will work just fine with Google Maps data, though you might want to double-check the results with OSM maps- Google Maps' own cycle routing is very, very much a work in progress and completely inoperable for large parts of Europe (including Italy, I've just checked.....).
You would not need a laptop or tablet to do any route planning on the go. A smartphone can run something like
OSMand and with the right cable download the resulting file to your GPS. Did this myself in Belgium last year.