Уважаемый Олег, регистрировать у нотариуса не обязательно, тем более, что это Вас не освобождает от обязанности зарегистрировать соглашение в Росреестре. 

Вам надо было оспаривать законность требований сотрудников ГИБДД