I added value="1" to the checkbox, however it still isn't deleting any records. The checkbox code now looks like this:
<input type="checkbox" name="multidelete_<?php echo($wa_startindex); ?>" id="multidelete_<?php echo($wa_startindex); ?>" value="1" />