Jawmaw....welcome to Garage Journal.

Being from Ohio, plan on having that mud for a while. even though it is warming up, it is going to take a while for the ground to thaw, and by that, I mean for the frost that is in the ground to work it's way back up, thaw and dry. You could look into some thin sheets of luan plywood that is used for subflooring. That and straw. Lots of straw. And with working on the outside of the foundation, even straw, with continuous tramping on it will work it down and work the water up, but it will hold the mud back, but not the muddy water.
You can do gravel, but the gravel will work it's way into the ground, and work the muddy water and mud up depending on how thick the stone is. I know you don't want to put a fortune in something, just to throw on the ground, so if you can find it cheap enough, bales of straw would be your best bet, and probably cheapest bet. Skids would be good if you could find enough, but skids can also be a real trip hazard. Especially if you are carrying something and not looking down. So with the skids, you have to use extra precaution. And you would need quite a few to go around a garage. Plus if you don't have the skids two wide, one width of skid is awkward. Either it is too far away from your work space, or it is too close.
Personally, I would go with straw and have some extra bales around. You are going to have to have some to plant grass anyways. When done working around the garage, till everything up, then rake up what isn't tilled in, then put your grass seed down when the time rolls around. Plus a bale of straw goes quite a long ways as far as having something to walk on. If it gets to the point it is too muddy after walking on it for awhile, toss some more straw down.
And be sure to post up some pics of your project. I know that everyone will be interested in seeing it.

