Хотя ваш код намного приятнее, но если он слишком медленный, перейдите по прямому маршруту (я делал это раньше, до использования jQuery, и это было мгновенно во всех браузерах, включая IE6).
Просто удалите все дочерние элементы из выбора, удалив HTML:
$("#myselect").html('');
И измените цикл так, чтобы вы создали html для каждого параметра и вставили его в выбор с помощью
$('#myselect').html(optionsHTML);
В зависимости от производительности, вы можете попытаться найти золотую середину между этим решением и решением karim79 (т.е. удалите параметры с помощью html () и добавьте их, используя массив вместо создания простого HTML).