Natural, vegan remedy for soreness?

I have very sore, sensitive every month before I start my period, and I'm looking for a natural, vegan solution for it. My doctor suggested evening primrose oil, but I have yet to find it in gelatin-free geltabs or softgels. Any help is appreciated. TIA