Before you go abandoning clipless entirely, have you tried long rides in regular running shoes? Have you ever ridden in running shoes and toeclips before? I have done both and found clips shoes to be far superior. On long rides, a soft shoe that is designed to absorb impact rather than serve as a pedaling platform bends in the wrong direction on each pedal stroke and start to cause pain just behind the ball of the foot where the cage on the pedal contacts the shoe. It's not that noticeable at 5 to 10 miles but at longer distances, it can be pure agony.

The other part of the issue is getting into toe clips with running shoes. First there is just the issue of flipping the pedal. If you've never ridden with toe clips, it's more difficult than clipless. It can be very challenging...and distracting...to get the toe clip flipped up when riding at slow speeds up a hill. Then there is the width of a running shoe. Running shoes are wider than typical bicycle shoes and you have to wiggle the shoe to get it into the toe clip...after you've flipped the pedal, of course.

You also need to consider the bottom of the shoe. If the shoe has a lot of "waffles", those are going to hang up on the pedal cage which is one more thing to deal with while trying to balance the bike, flip the pedal, steer down the road, and wiggle your foot into the clip. And all this is further complicated if you use dual straps since you have to get the shoe past a second strap.

Personally, I've never found a mountain bike shoe to be all that uncomfortable for walking around just about everywhere. I've done "hike-a-bike" on a few mountain bike tours when the terrain was too rugged to ride a loaded mountain bike over. Sometimes those hike-a-bike sections have been miles long.

But, if you want to go with toe-clips, I would suggest getting a bicycle touring shoe that is clipless ready but just don't remove the insert that usually covers the clipless bolt holes. Something like Shimano's Click'R shoes might be a good choice. They have a bit of grip on the toe so you could do mile hiking in them but they are still stiff enough for pedaling.

If you want to keep your feet warm in the cold, don't look to the shoe to do it. There are few "warm" bicycle shoes out there that aren't winter boots. Most bicycle shoes are designed for hot weather and have lots of ventilation. I know because I've looked all over for a pair. I have winter boots which are just too hot when the temperature is over 40°F and my summer shoes are too cold for below about 55°F. The easiest, and most flexible, solution is shoe covers. Shoe covers also work better on the touring shoes as opposed to mountain bike shoes. The lugs on the mountain bike shoes make getting into the shoe covers difficult.