My GPS' software does exactly what the original poster is asking for. Its engine is the same Nav Com engine that runs MapQuest. I paid $350.00+ for my GPS (Garmin Quest). I cannot see software for walking being useful to a cyclist and as much as I agree that everything is skewed to the motorist side of the equation the fact is the bicycle mode has more in common with automobile travel than not. Chances are its the ROADS that are the problem and in many places particularly in the East and MidWest even if one did possess mapping idealized for a cyclists needs the actual riding would still leave lots to be desired.
H