I know the OP found a good solution, but thought I'd chip in anyway.
For all-round shoes, I've been using Shimano XC50N mountain bike shoes. The N stands for "Nordic". There's no mesh. Instead the panels are filled in and the soles are sealed at the bottom - take the insole out and the inside of the shoes is completely sealed). As a result the shoes don't really have anywhere for water to get in except through the ankle.
They're pretty good at keeping water out. Roomy enough for thick soles in winter, but because they're not insulated, I can put a thicker insole in and move the ankle strap clamp position and still get a pretty firm grip in thin socks and my feet haven't had any overheating problems even in 40C hard days around Bordeaux, France.
They've been updated to the XC51N now which solves the only problem I've had with them and that is that the panels on the XC50 were smart fake carbon fibre effect and they started to get pretty tatty over time. The new shoes are styled differently and don't have that.
For touring, I buy a cheap pair of fake converse trainers (Tesco, Sports Direct or Primark usually have something) for about £8. They can be squashed flat and strapped to the rack or rolled up and come out looking reasonably OK. They also look fine with jeans, trousers or shorts.
