Personally, I would go into it less antagonistically. Call them up and ask them what the cleaning fee is for (shit, maybe it'll actually make moving out easier if you don't need to worry about cleaning everything). Maybe you can let slip that you found out it was illegal and see how they react.

Pissing them off for $250 is probably not worth the headache it will cause you. Probably better to be diplomatic.