He still has ~20 years.
At this stage, I also wouldn't be that surprised if he amends their constitution to allow his uploaded intelligence to continue in the role after his physical death.
Putin is not in that place because he's somehow an extremely talented (or extremely lucky) person. Putin is there because that's what most of the Russian elite wants. Once he's gone, the Russian elite will put there somebody else who will fit them the most. It would not be reasonable to expect any drastic difference given the unchanging circumstances.
I'm sure any of the original Russian elites left that weren't brought in by Putin regret him being put there would secretly love to see him gone. That doesn't mean they wouldn't end up in the same situation, countries where nobody trusts each other just waiting for the next dictator hard to get out of that cycle
Any elites that are there since before Putin, of whom there was notably more in 2012, could simply nominate someone else for the elections in 2012, or failing that, just keep that Medvedev guy for the second term. For some reason, they decided to move Medvedev away and put Putin back.
I am afraid that the set "any of the original Russian elites... that weren't brought in by Putin [and] regret him being put there" is an empty one.
The whole reason was to reset the counter of 2 consequent terms of presidency without touching the constitution since "The Party" didn't have 2/3 of parliament to be sure.
Navalny, on the other hand, never had a chance, unless the vote for Russian president was done among the US voting populace. In that case, he would no doubt win a landslide victory. In Russia outside of the Moscow intellectual spheres, he's simply unknown — it's not that the people in Vorkuta hate him, they don't know who he is (was) to begin with.
In the USSR media of 1980s, there was a lot of talk of Angela Davis, she was the undoubtful "opposition leader" in the USA, as presented by Soviet media. Navalny is in the same position.
You're talking to a guy outside of Moscow who knew Navalny from his LiveJournal blog. Republic of Komi - the region Vorkuta is in - has 0.5% of Russia's population.
I also don’t think that reductio ad Stalinum is in place here. Putin got a full blessing from the retiring guy, and by that proxy from the elites as well. It’s not that he deposed the king in a coup d’etat or something.
Putin's Russia is nothing like that and Xi's China is leaving that pattern as well. Putin is an absolutist leader with no checks in place.
How do you explain that Putin, who was virtually nobody, was nominated as a prime minister in August 1999, declared Yeltsin's successor in December 1999, and then was elected as the president in March 2000, less than eight months after the broad populace first heard of him? How do you explain that the Kremlin nominates a governor, the populace who (at times) never heard of that governor comes and votes for him?
Russia doesn't work the way Western democracy does.