And finally got the solution!! =)
Sample working code on how to create menu, buttons on the menu, then delete them:
#Get the menu in case it alread exists
MenuToDelete = c.frame.menu.createNewMenu('Programming')
def MyCommand():
#Add command to the menu. It will add it with the corresponding hotkey, number [c.db['Button_NextID']] from the string 1234... etc
c.add_command(c.frame.menu.getMenu('Programming'), label = "%s %s" % ('1234567890QWERTYUIOPASDFGHJKLZXCVBNM'[c.db['Button_NextID']],c.db['Button_NextStatusLine']), command=MyCommand, underline=0)
#And now we delete the button range we want on the menu:
MenuToDelete .delete_range(MenuToDelete ,0,2)