Александр

Могу предложить такой вариант. Делаем табличку cars_usage_profile
car_id, client_id, elapsed_usage_time,
где elapsed_usage_time - допустим суммарное время наката клиентом в секундах, если тариф вычисляться будет в коде, и я уверен, что это правильно. Мало ли как завтра захотят ещё обсчитывать, что тогда делать с имеющейся базой?

История заказов car_usage_history выглядеть тогда может так:
cars_usage_profile_id, date_start, date_finish,
откуда можно вычислить легко разницу во времени.

Далее, при каждом добавлении строчки в историю проката делаем обсчёт времени пользования. Тут есть быстрый вариант, когда можно взять предыдущее значение из cars_usage_profile и прибавить новое, а есть более медленный с пробеганием по всем строчкам истории с указанным cars_usage_profile_id, который если не будет устраивать - можно зафигачить в крон для полного пересчёта времени использования. Чисто так, для спокойствия души, что всё сходится.
Поиск будет работать очень быстро.

Разумеется всё зависит от конкретного проекта или задачи сервера. В некоторых случаях можно вообще никогда не обновлять. Но всё же обновляться лучше регулярно, главное чтобы ничего не ломалось, а для этого сперва надо тестировать/обкатывать.
Вот типичный пример, с которым я сталкивался в том или ином виде. Допустим есть сервер с одним крупным проектом или кучей мелких сайтов, которые создавались лет 5 назад или ранее. На них ничего не обновлялось и используется версия php 5.1-5.2. Попытка обновиться хотя бы до 5.3 во-первых вызвала трудности обновления сервера (стояла убунту 8.04 со своими какими-то неведомыми настройками), во-вторых, при тестировании на новой версии часть веб-проектов не завелась, одни баги лечились легко, а другие были порыты где-то в недрах древних CMS. В итоге пришлось делать вторую чистую виртуалку и переносить то, что можно было перенести.
Чтобы подытожить, в результате отсутствия своевременных обновлений была потеряна куча времени. Если бы миграция на новые версии происходила постепенно, то трудозатраты были бы распределены более равномерно. Я говорю и о серверном софте, и проектах.
Ну а ставить заплатки это вообще не обсуждается.