bueno contestando (o intentando):
el menu contextual del ejemplo que bajaste es temporal ,es decir que al cerrar el archivo y abrir otro diferente ,el boton agregado ya no estara,por lo que no tienes que eliminarlo.
Inclusive solo se activa en el archivo de ejemplo,al presionar sobre el boton que corre la macro.
puede modificarse para que se active con el evento "open" y no exista necesidad de pulsar el boton,es decir al abrirse el archivo automaticamente se agregaria el boton en el menu contextual.
en cuanto a lo del form tal vez sea mejor,para este caso crear una barra flotante con botones y macros asignados a estos para que realicen las acciones que requieras.
pero si persistes en tu idea solo me queda insistir en los fabulosos enlaces que proporciono KL (que por cierto creo que no consultaste,ni leiste

)
te recomiendo que te bajes el 2º ejemplo de esta pagina (Custom popup menu example)

,es practicamente lo que pides
http://erlandsendata.no/english/index.php?d=endownloadcommandbars