Oh dear.
I know you're past this point in RL now, but I just wanted to say that I can really feel for you as the DM being in the middle of this!
Can't comment too much as I haven't played 4e myself, but I can certainly see both sides of the argument.
If I recall correctly from what you said...