На всех ваших ListItem
s используйте addContextMenuItems, который принимает список пар (метка, действие). Для действия вы можете использовать XBMC.RunScript(somescript.py, someid)
и реализовать там свое удаление (или что-то еще).
Вы можете проверить XBMC Flicks для примера того, как реализовать что-то подобное.