Kingheman, you might try a solution that we horse people use. It's a bit of work but provides a long-term solution for mud.
For horse runs and stalls, you dig out and completely remove all topsoil down to expose the clay base. (Sounds like you have clay, so that's good.)
Then from a quarry, bring in a load of road base. This is variable sized crushed limestone and stone dust, used to build roads, just like it sounds. You could substitute straight crushed gravel. Pack this in onto the clay to a depth of about 6 inches. You need to really compact it down as solid as you can. On top of this, add about 4-5 inches of stone dust (limestone fines). Compact hard.
You then have a nice natural base that will never turn to mud, hopefully with a slight slope or sited for drainage. The limestone dust also reduces odor.
Onto this base, add your bedding material, whether pine chips, clippings, straw, whatever. It will stay cleaner and dry faster, and be easy to change out or freshen. You will never be dealing with mud. As the bedding disintegrates and builds up, you can also leave a very fine layer of that in place to soften the surface for your chickens.
You'll need to make or retain special dust bathing areas for your chickens so they will still have access to good dirt for dusting.