Desative o skin, monte o menu, e reative o skin... ele deve deixar lento porque deve redesenhar todo o menu a cada item inserido... ou mude o fonte do componente de skin adicionando algo como "beginupdate" e "endupdate" para desativa o feedback visual neste processo...