Ich hab so Mountainbike-Schuhe von Shimano, mit denen bin ich schon 20 Kilometer und mehr gewandert und gekraxelt ohne die Cleats auszubauen. Die haben eine griffige Vibramsohle und gehen sich tadellos als Wanderschuhe, sogar leichte Klettereien sind möglich. Wenns über Stein geht, hör ich zwar bisweilen Metall auf Stein schleifen, aber nerven oder behindern tun die Cleats nicht, rausragen tun sie auf jeden Fall nicht.
Ich hab so ein knöchelhohes Modell (XM-900-S-G), aber die gibts oder gabs auch als Halbschuh.
Die kann ich nur empfehlen.