Машина с регистрационным арестом - Что делать, если купил у перекупа?

Только через суд. Хотели как лучше для вас, а получилось, как всегда.

не надо экономить на юристах/адвокатах до заключения сделки.

Если этот владелец продал автомобиль перекупщику после запрета на рег. действия - тогда придётся расторгать ДКП, и требовать при этом вы сможете только ту сумму, которая указана в договоре. Если же после - то необходимо отменять запрет. И то и другое в судебном порядке.