FWIW As far as ambience on the route I am more partial to Charles/St Paul then York. Nicer yet is Mays Chapel to Falls but that will also add some climbing in as well and spoil that lovely descent you have going there. But there is not much here in Balto that poses any real problem to a cyclist that knows what they are doing and rides with confidence. So enjoy the ride what ever route you take!

BTW if you guys like solving route puzzles I can post some of the questions I get on here and see what you think. Any way this fellow wants to go from Parkville to Woodlawn and avoid bad neighborhoods and heavy traffic. This is my best guess:
http://www.bikely.com/maps/bike-path/NorthernPkwEW (He was doing Harford, North, Franklinton)