Hello,
J'utilise depuis deux ans le Garmin Edge 605, j'en suis très content, il répond à tous tes critères.
En voyage, j'utilise essentiellement la fonction "guidage" pour me sortir des villes ou trouver l'adresse d'un hotel ou camping. Le reste du temps, il est éteint, je préfère en effet la bonne vieille carte et le roadbook.
Par contre, dans les déplacements loisirs du week-end sur routes connues, je m'en sers comme compteur vélo très complet. J'aime beaucoup les possibilités offertes par Garmin pour répertorier ses sorties et en tirer des statistiques. L'application s'appelle Garmin Connect, est gratuite et très simple à utiliser.
Pour les cartes, j'utilise la roadmap Garmin Europe, qui est assez chère mais très complète. Il existe aussi des solutions gratuites qui fonctionnent très bien, comme dit dans une autre réponse.
Voilà, ce n'est bien sûr pas la seule possibilité, mais s'en est une qui fonctionne bien et répond à tes attentes.
Bon voyage!