I think it really depends on how much maintenance you want to do.
Do you pick the paddock daily or twice daily? If not, then some of the temporary fixes arent going to work very well with 24/7 outdoor horses.
Yes, you could invest in hoof grid, or a similar product but thats definitely not a temporary fix and can be very pricey.
Ive had my own place for 5 years now and constantly think about what to do for mud. I keep mine in a small (60 x 100) sacrafice paddock and they eat of a roundbale so they always poop around it. Mine have stalls, but in all honesty I leave them outside 24/7 most of the time.
For me, and Im in ontario where we get about 6 weeks of the spring mud - ive just decided for the 6 weeks I can deal with it! After the first snow melt, while the ground is still frzen I take the tractor and scrape all the poop around the roundbale. I also feed with a haynet which helps prevent more organic material turning to mush. We have layers of ice, then more thawed poop, then more ice, more thawed poop etc. Sometimes Ill scrape a few times. There is about 2-3 weeks of the soupy mud…this is where the stalls come in handy as its way too wet to scrape. The horses go out in the evening when its still cool, and they are inside during the day so the sun helps dry the paddock out without the horses mushing it up. Its not perfect by any means - but its $0 to do it this way and works well for my set up. I can not commit to mucking the paddock daily (I work 16 hour days sometimes) so spending the $ on stone and gravel just isnt practical. Hoof grid would be great, but for the 6 weeks a year that I deal with the mud - it just doesnt seem worth it to me. Their feet dont get thrush, but probably because its a shorter mud season compared to some places.