Thanks for the post. I am going thru the same issues. Although it is dangerous to seek medical help from BF, a couple of questions.
1. Are you seeing a podiatrist or your regular doc?
2. I read that this is rare in men and more often an issue with women?
3. It is odd that surgery is often suggested as a solution, so other than the ice, wider shoes, etc. are there any exercises that can reduce the impact of this affliction?
In my own case, I have a narrow foot and extra narrow heel. I have a terrible time getting a proper fit in a road shoe. The best fit I have found is the Sidi 6.6 carbon shoe with the heel system.
When you do a search on the internet about this you can become freaked out due to the fact that they also call this Morton's Tumor!