Mine are 16x16x16 and they still gang up in there, scratch, rearrange, etc. And yes, the Brahmas are usually the guilty party.
x2, I'd go with 16" cubes. I only have standard size breeds and my boxes are 14.5" cubes, gives them lots of room to stand, turn around, etc.