You are doing the appropriate things so far. But look into regular fascial work on your plantar fascia using a tennis, LAX, or golf ball. Also begin basic strengthening exercises for your toes - towel toe crunches, rice bucket work, etc.
There are also tape jobs you can do to help stabilize your toe or you can look into a steel plate insert for your shoe to help as well. You can get a half sole or full sole steel insert depending on your comfort level and where the pain is. (www.healthyfeetstore.com/turf-toe-insoles-half-steel.html)