Hun - how about this for an idea:
Have a script that 'looks' at a gallery page when it is submitted (similar to the one you have now) - and then checks it again periodically. If there are
any changes made on that page, then the script will 'kill' the gallery.
I think that sounds like a good idea - and it could be done inexpensively - and that would solve your cheater dilemma.
