In the movies, the Uruk-Hai definitely marched from Isengard to Helms Deep in full armor without a supply wagon in sight.
Even when the Uruk-Hai captured Merry and Pippin they were running long distance in full gear.
But stamina in LotR is a little wonky. Aragorn, Gimli, and Legolas ran ~130 miles in three days.
Starlink has gotten pretty good if you can stomach paying $100+ a month to Elon.