Gary Moller advises:
Matt, You are too young to retire from running. I never bother with orthotics which prevent the foot from working as nature intended. The nearest I go is Formthotics which are a heat moulded inner sole that supports the feet without interfering with their natural actions.
My advice is to give the massage plenty of time to take lasting effect. Three months doing the massage every 3-4 days with a break in between to allow recovery before ther next session.
Take a glucosamine and chondroitin supplement that has MSM added. Take the maximum dose every day for at least 3 months.
Get about barefoot as often as possible, including walking in sand at every opportunity. Look for a pair of shoes that simulate barefoot running, like the Nike Free. Start by walking in them and then wear them on runs of less than 30 minutes.
Resume running right away keeping within current pain limits and never running two days in a row - you must have at least one rest day between runs - even the short run - until you are completely recovered. Run a circular lap course rather than an out and back one, since Murphy's Law dictates that your toe will seize at the furthest distance from home. Run over varied terrain, preferably off-road trails. If you can't find anything suitable, come to New Zealand and train here.