If you have access to jQuery in your project, you can do thisdo this.
Change the name of your checkboxes so craft doesn't look at them when the form gets posted and have a hidden input in(named inline with your form) that you populate using using js.
This uses jQuery but you can convert to Javascript if needed. It's not perfect but it might get you on the way :)