The SPD type cleat is somewhat recessed as you say, but nevertheless I would not want to do any kind of hiking with them. Waterproofness aside, just the metal plate makes them uncomfortable on hard surface terrain. Also, a good cycling shoe has a very rigid and stiff sole, which is something a good hiking shoe will NOT have. I would use different shoes.

--J