Una soluzione potrebbe essere quella di scrivere in un <input type="hidden" name="hodeicheck"> i vari valori che vengono selezionati, e toglierli quando vengono deselezionati, oppure sempre con un hidden quando viene postata la form ti passi tutti i checkbox della pagina e per ognuno scrivi dentro l'hidden!
Avrai così una var che ti permette di fare un paragone!