Update to RichFaces 4.5
Stop using h:selectManyMenu, use h:selectManyListbox instead