I did it in two weeks in August last year (got a two-week pass from the mrs. 
). When travelling South through Finland I’d suggest following the Via Karelia hugging the Russian border. Beautiful route to ride. The Curonian Spit just off Klaipeda in Lithuania is nice to visit, too. And the Hill of crosses is worth a visit.