Tente isto:
#history-menu #menu_showAllHistory ~ .bookmark-item {display: none !important;}
Isso ocultará os itens do histórico no Firefox. Se isso não acontecer no Palemoon, use o DOM Inspector para encontrar o (s) item (ns) apropriado (s) para obter um seletor e altere a linha acima de acordo.