Да, 1500 руб это ооочень дорогостоящая процедура! Проще конечно вымогателям заплатить.
И ничего долгого там нет. В любом МОТОТРЭРе вашего региона подается заявление об утрате номеров, оплачивается пошлина, и вы получаете новые номера. Машину предъявлять не нужно. (подробно процедура описана тут: http://alex999faq.ru/html/nonom.htm )

ну, это для богатеньких буратин, которым впадлу самому доехать до гаевни (предварительно записавшись по телефону или госуслугу).

Кстати, номера обычно прячут поблизости, и если воры "честные", то после получения денег они сообщают, где они их заныкали.