Also, and I know I'm going to get hated on here, but if you ever get a chance, try using a lightweight pair of trekking poles. They make a WORLD of difference. Especially being able to move faster, and taking a huge load off of your lower body.
They are not practical in all situations, like in hoping trains, but hitching and walking, hell ya.