Я не вижу никакой возможности в соответствии с документацией на http://jqueryui.com/demos/slider/. Вы можете уничтожить и воссоздать ползунок, когда значение добавляется или удаляется. Это требует, чтобы вы сохранили все текущие значения существующих дескрипторов. Не очень элегантное решение, но это единственное, что я сейчас вижу, кроме обновления библиотеки jquery ui.
Я обновил вашу скрипку на простом примере: http://jsfiddle.net/FPCRb/4/