Question: Is there any way I can change the list of categories on the Publish/Edit forms to use checkboxes instead of a Multiselect Edit box?

Answer: There is a third party extension Category Checkboxes that will allow you to do this.