You never found the Boots of Blinding Speed? There's a traveling merchant west of Caldera that would be happy to part with them in exchange for an escort, or cold steel across her neck.