The song was written at least fifteen years after the hey-day of the stage coach. The author is confusing stage coaches with stage waggons. Stage waggons went at walking pace - approximately the 4 mph cited in the song; Stage coaches travelled considerably faster.