Hi Hawkjohn:
A couple summers ago while on a long tour I had a similar problem, but there was no LBS nearby to try out different shoes (to say nothing of the added expense) - I went to the drug store and bought a pair of Dr. Scholles gell shoe inserts. I cut the heel part off because they raised the heel too high, and just placed the ball part in the shoe...no more pain, and I'm still using them. Did the trick for me. Sometimes the options are minimal when you're on the road.