I reread your original post and realize that maybe I misread it the first time. It sounds like for this trip you won't be riding. I am willing to put up with bike shoes for hikes on a bike tour, but if not biking I'd take either a light hiker or more likely a trail runner. Surely you can get lots of use out of a pair of trail running shoes after this trip and nice trail running shoes can be had for under $100. Unless your budget is really tight a pair of trail runners should not strain it much and I can't imagine not getting lots of use out of such a versatile pair of footwear.

Actually, for me, my regular road running shoes would be fine for all but the very most technical trails. I do like my trail runners better though.