Can't you get surgery for it if you are in pain? If it is causing pain so much that it disrupts your day to day life, I think you can get the surgery free of charge (well here in Canada you can anyway).
I feel your pain because I have a bad one on my Right foot and a lesser one on my left. I attribute them to years of figure skating as well as my genes. I went to the podiatrist and even though I said the one was causing me a fair bit of pain, he said I would still have to pay $2500 each foot out of pocket for the surgery. But I know people get this operation done covered through their provincial health insurance, so I'm not sure if I have to shout louder or what!!! :)
As far as shoes go, there are lots of shoes out there that are vegan and comfortable. I wear Demonia, and basically whatever else I can find that isn't too expensive. It's hard finding shoes wide enough, but they are out there.
Good luck!