Есть отсортированный вектор, то есть в него добавляют по элементу и тот вставляется после того который его меньше.

Надо удалить заданный элемент. Как это все лучше реализовать?

Как лучше вообще поддерживать отсортированный вектор. Может и не вектор вообще использовать?

Вектор используется так как по нему надо часто и быстро искать элементы ОТ и ДО и потом по ним пробегаться. Элементов может быть ну 100000-200000.