Thanks for the replies!

Yes, this would be a possible solution. The problem is that not all cities that I would need are supported (e.g. for the upcoming trip Washington DC).

Does Nokia Transport+Maps support map-based display of the route? E.g. on the iPhone I found it convenient to see the route with the stops on a map and a dot displaying my current location along the route.