Oh, I hear you on the mud. I'd always limited my feather footed birds to a few bantam Cochins, until for some reason this last year I think I got dropped on my head.....I have a pair of Faverolles, a light Brahma, and ten feather legged Marans. Plus more bantam Cochins someone gave me, and a pair of silkies.....and all their feet look pretty pitiful. Most of them will be sold this coming summer, I'm not overwintering feather legged birds again.
I think in a mixed flock, game hens would be a good choice. Something like silkies can get picked on cause they're so docile, but no one's going to pick on most game hens. they're also great at raising chicks in the flock, again no one messes with their babies.