Buying maps for tour, what Scale? Amsterdam->Bruges->Brussles->Troyes->Paris

When I toured I didn't have a phone with GPS and Google Maps - with these I'd be far better off than I was with nothing.

First time I went proper touring was 2003 (UK, Norway, Denmark). We came from Canada with our bikes, never been to the country, and used a couple of AA road maps and a CTC cheat sheet (for the UK, for Norway we used the North Sea Cycleway Guide - which is awesome - and I don't remember what we did in Denmark.. Got off the ferry and went looking for a train to Copenhagen mostly).

We got lost a couple of times (and lost a map once as well), but we managed.