Hi Sean, happy to hear that 
Yeah, the footpaths are a real hassle. I could turn layer walk on but unfortunately there are many more problems with having it, e.g. many town consider a road with footpath on both sides as 2 separates streets.
I am happy and open to suggestions how to make the algorithm better
If you are super super interested in the algorithm I wrote some rough theoretical summary [1] and there is a GitHub repo with an algorithm sketch [2].
[1] http://www.everystreetchallenge.com/everystreet_algorithm.pdf
[2] GitHub - matejker/everystreet: An algorithm finding #everystreet route on Open Street Map (OSMnx)