Kudos to you, Epigonos, but no way would I classify what you are doing as walking. To do 3 miles in 30 minutes is jogging. No wonder you hate it. My suggestion, FWIW, would be to be a little less intense about it and stop to smell the roses now and again. The walk is more about moving and movement rather than getting your heart rate up.
PK, I bought a Trek bike back in April for this very purpose. I love it. Congratulations on a wise decision.