If you are going to use SPD cleats, you might as well use MTB shoes. The difference in weight/aero is negligible and you can get equally stiff soles.
When I tour, I wear Sidi dominators with Shimano A520 pedals. The connection is maybe not as planted as my normal SPD-SL cleats but it's a lot easier to walk around.