Тот ещё фан, но неплохой экспириенс. (с)

Вобщем, поимел я сегодня экспириенс на тему - получить обратно увезённую эвакуатором машину. Машину забрали с Садового у Красных ворот, но не об это речь. На удивление, всё прошло гладко, за исключением одного момента, о котором ниже. То есть в том смысле гладко, что у меня это заняло в сумме 3.5 часа (от момента обнаружения бедствия до момента выезда со штрафстоянки), 300р штрафа и 2х200р на такси от метро к ГАИ на Новобатюнинской и обратно.

Собственно речь о вышеуказанном моменте. В процессе оформления при проверке по их базе данных  выяснилось, что на мне висит то ли два, то ли три неоплаченных штрафа. Типа, за превышение скорости. Рублей по 100 каждый. Причём, один из них чуть ли не 4 года назад. Я так понимаю, что теперь при каждом общении с ГАИ эта херня будет всплывать, если её не порешать, и мешать нормально завершать общение с ними. В частности, сегодня, к примеру, это дело порешалось конечно, но в итоге вышло гораздо дороже, чем 300р... Вот не охота, чтоб каждый раз так. Плюс к тому, по слухам, у меня теперь должны появится в связи с этим  проблемы с выездом за рубеж (не знаю, не пробовал ещё)...

Соответственно, вопрос всезнающему All'у: кто знает, как этот вопрос порешать раз и навсегда? Куда надо поехать, чего сказать, сколько заплатить? Или как-то ещё? Какие есть варианты?