Если нет зависимых записей, то все остальное не особо критично, хотя не вижу, зачем такое нужно.. но если очень нужно, вопрос решаемый мне кажется.
Делаете хранимую процедуру в которой делаете курсор выбирая id >= 500 с сортировкой по id desc. В цикле увеличиваете id = id+1, освобождая таким образом место для предыдущей записи. После окончания цикла у вас освободится id =500. Мне кажется должно сработать