per esempio poi mettere un value=1 alla checkbox quando selezionata.

poi dopo il submit della form fai un for dove spazzoli tutti i messaggi e dove c'è la checkbox corrispondende con value=1 fai un delete del messaggio