Like you I have followed the natural approach, and chose not to take a CRAB. I was diagnosed in 2004, but am a bit older than you (now 43, almost 44). I did have some symptoms, particularly since the mid 1990s if not longer, so I think I've had it a long time. My luck is holding, I've had no relapses since diagnosis, just a few minor symptoms, but I knock on wood every time I say that.
I went off dairy, too, but I also eliminated gluten within a month of getting my diagnosis. I felt so much better, not just MS-wise but GI-wise, within about two weeks, and my general health improved immensely over what it had been in 2003-2004, prior to my MS diagnosis. If you are interested in dietary approaches and have not yet tried that one, it is worth a go. If after a few weeks it doesn't seem to help, you can always stop it, it is just avoidance of wheat, barley, rye, and oats (my understanding oats avoidance is recommended because of contamination with wheat from grain processing, not the oats itself.) Rice, millet, buckwheat, quinoa, etc. are non-gluten grains. You can check out gluten-free websites if interested, they are numerous.
The only other thing I can suggest from my own experience, aside from what you indicated you have already been doing, is some yoga, particularly the breathing exercises, as a calming, stress reduction technique. I don't follow my own advice on that one and find I'm carrying stress loads I didn't realize until I slowed down to take some deep breaths. And the whole MS thing is a constant worry, even when it is not flaring up,
Oh, one more thing, and this one might sound stupid, but make sure there is nothing wrong with your teeth or gums. The precipitating event prior to my having a neuro event that lead to my diagnosis in 2004 was a bad tooth abcess (and loads of stress).
Good luck, and may it just be a bad patch that passes off.