se alle checkbox dai lo stesso nome e nel value metti l'id del record

dopo il submit leggendo request.form("NomeDelleChekbox")
ti restituirà una stringa con tutti i value delle checkbox selezionate

es "1,44,76"

quindi potresti fare una delete del tipo
"delete * from tabella where Campoid in (" & request.form("NomeDelleChekbox") & ")"