It would have been totally fair, especially in America, because we have a direct way to influence the selection of our leaders. It's obviously harder and more indirect in modern-day Russia, but the principle is the same.

Remember: this isn't regime change for the sake of regime change. The Russian government has shown itself to be a belligerent destructive authority that is a threat to the entire world (given the weapons it possesses).