I recommend Altra as well. Those are my long distance running shoes, for half marathon or longer. I use the Altra Instinct for road races -- in fact I used it yesterday for a post-Thanksgiving half marathon -- and the Altra Lone Peak for trail races. They are very comfortable and are zero drop, and have a wide toebox for my mutant-wide feet.
For cold/wet weather running, I switch over to my VivoBarefoot Evo 2s and throw on a pair of SealSkinz waterproof socks. It does the job and keeps the water off my feet. I did a New Years Eve half marathon trail run last year with the SealSkinz and the Evo 2s and had no problems at all with the puddles and running water.
In VFF Bikila LS and Trek LS, I'm an M40. And for the Altra Samson, I use the size 8 and in the Altra Lone Peak 1.0, I'm a size 8.
The Instinct is my favorite long distance road running shoe. I used it for a marathon and had no problems with it. Toe box is wide and that was a blessing in disguise at the end of the marathon because my foot swelled (not unexpected). I have mutant wide feet and the Altra line shoes have lots of room for toe-splay.
If the pain is in the ball of the foot, it might be metatarsalgia. I got that in 2010 from doing too much too soon. Mine went away after taking a two week break from running. After that, I slowly got back into VFF running. By slowly, I was walking in VFFs once a week only and then adding a low mileage, easy VFF run once week.
The Merrell Trail Gloves are too narrow for me. And I even tried one of their Size 8 Wide and it was still too narrow. I wear an M40 in the Trek LS and KSO, and it's a good fit, but sometimes tight on the sides at the end of the day. I use a 9EE in the New Balance Minimus MT10 and a Size 8 in the Altra Samson.
The womens size VFFs, from what I understand, are more narrow than the mens. Try looking into the New Balance Minimus Line or the Altra Samson. I've run in both and have used both as casual wear and they are very comfortable.
The Altra Instinct is my favorite long distance running shoe. I have that and the Lone Peak for long trail runs. I've found that, even though I've transitioned to minimalist shoes, I need a more cushioned shoe for runs over 10 miles. The zero drop in the Altras helps me maintain my form. The Instinct still has decent ground feel, though obviously not as much as the VFFs or Vivobarefoots.