Добрый день,
Как показывает практика, без оплаты штрафа права ему никто не отдаст. Потому что, в ГИБДД при подаче документов на восстановление прав обязательно прикладывать документ об исполнении решения суда - то есть квитанцию об оплате.
Даже если судебный пристав окончил штраф по истечению срока давности, ГИБДД это не устроит.