Hola:
 
En principio voy a recomendarte que implementes Ajax/javascript después de asegurarte que todo funcione sin javascript, porque todos tenemos derecho a tenerlo desactivado, y luego, pues no veo ninguna dificultad en usar una ventande de confirmación... 
if (confirm("¿Seguro que quiere borrar los datos?")) {
 ajax = objetoAjax();
//...
} 
Saludos