Buenas, he buscado un poco y encontre esto:
http://groups.google.com/group/googl...f824fb8e019d5b
Aunque es para la version 2 del API, pero ya hos servira de guia, digo yo.
PD: Tambien he encontrado esto:
http://128.233.104.33/passgui/editLeveledit.php
Que si mirais el codigo fuente, vereis como funciona la funcion "delete", que acaba actualizando el mapa sin volver a abrir la pagina.