One of our coops is 12'x24' and has a cement floor so I know what your dealing with when you mentioned the wet straw. It get's nasty underneath and very hard to clean. Wood shavings do work better but also cost more than straw.
I'm in the process of trying to figure out what would work...