the stationary bike was very, very inaccurate in the distances it said I was riding.
Well yes, but that shouldn't matter, or be any barometer on how you will do outside. You're fine. Keep riding, and I wouldn't be on the sidewalk (and I go up hills not much faster than you).