Fharlanghn isn't at all the first thing that comes to mind as a paladin patron, at least for me, but this makes great sense and will be easily put into most anyone's game as every party I can think of puts in lots of time on the road. I'll be using it shortly.
The stupid joker side of my personality went way too quickly to "The Littlest Hobo". Sorry for that. But animal companions would be natural for such a paladin. You have it covered to a degree with Animal Friendship but would Find Familiar (an appropriate mobile familiar, not a turtle!) be a useful addition?
Also - great choices of artwork!
I always imagined Fharlanghan's followers doing things like building little shelters along the pathways that are far from civilization. I think of them as analogous to the clubs that tend such things along the Appalachian Trail.
I totally agree. They are the aid one might find out in the wilds upon a trail.
Demigod Warlock Patrons
Dragons Of The Flanaess
Hero God Warlock Patrons