Sorry, can't really help ya with the Breeder stuff. But the only way you've got when starting in New Bark is Route 29 there! It should get ya to Cherrygrove within... three days or so. Maybe a little longer in this sucky weather.

Or if you wanna travel in some more convenient and faster way, I'd recommend asking somebody to pick ya up with Flying Pokémon!