Equipping the Blackguard's Greaves or the Boots of Persistence will grant you the effects of Longstrider.