you just step on the straw instead of the mud :D
the chickens will LOVE you for putting it in there, they will scratch through it all the time.
If you do have a muddy run, I would highly recommend getting some scrap pieces of wood to throw down. You could use some pieces as a walkway over...