Nothing to do with USSR legacy, especially considering that EU funds became available for new roadworks in the early millennium. Lithuania was occupied by the USSR, too, and is about the same size, but it has emphasized motorways more. If you drive north through the Baltics, the change from Lithuanian roads to Latvian ones is drastic.