I had same problem sometime back.
I copied the array(representing checkboxes) to another hidden array in
java script and passed it to action class and that's working fine.
i used the above method for updating my db.
i think this will work for deletion also.
Hope u got the solution.