You can try categorising your checkboxes to divide them into a multi-step process, then use the update message endpoint to create a wizard-style experience. Unfortunately the entity limit per message is what it is and you can't really change that.
Thank you Yong Sheng Tan - Very helpful, I think it will have to be the wizard-Style experience.