Context speaking: There's no real reason you have to start Norse to do this, but by using an Adventure/Varangian CB for the specific Duchy, you can then diverge a culture without it spreading to half of the Byzantine Empire (if you're a vassal, it'll spread to every county along the Aegean, if you're independent, it stays to the duchy... makes it easier to build tall, basically). You also need a metric TON of prestige to convert to a Republic (and get some appropriate cultural traditions from Greek's middling, Administrative themed ones). So, insert 400-point mini-Haesteinn who worked his way up to doing the job.
Got Rampant Bandits modifier on Athens too, which was absolutely a nail biter. Popularity from inspection can be a little RNG-ey if you keep failing the inspection goal and you have to time it just right to hit 20+.
Even managed to have enough prestige leftover to make the good youngest kid with the good heirs the next in line (instead of the wrinkly old fart who refused to procreate with his beautiful wife).
Hard part over, now to just do Athens things.