So we can justify, say, deposing the king of Saudi Arabia? Or Zelenskyy on the pretext that he hasn’t held a timely election? Or the president of Taiwan on the basis of illegitimacy of the election? Regardless of Maduro’s sins, this is a massively destabilizing action and I expect we will see unpleasant downstream effects even if, in a vacuum, the action was justifiable and legal.
It's of course very difficult to justify, but in your example, Zelenskyy has the approval of the Ukrainians for now, while Maduro only had the approval of the military and a low percent of civilians.