You know what, Asomodai, I'm chuffed you had the courage to open up your concerns about the problems you are facing; because it's been brilliant to read some very supportive and useful posts. I'm sure they'll have given you optimism that your days of walking and enjoying life are nowhere near finished.
I've some problems with both big toes; and I don't know whether it's arthritis or just my age and there's nothing I can do about it. Well, after reading some of the posts on here, especially yours JohnT, it's given me a boost to see if there is something that can be done. I've just had the nails of both big toes partially removed and that'll take about six weeks to repair the skin. I couldn't believe how big the pieces of nail were that had been removed. So that's a start. The posts have certainly given me some optimism that all is not over, by any means.
Good luck and I hope that you are reassured more now, that you'll have a long life of walking, ahead.