The current government of Ukraine was installed via a military coup, so they're not exactly legitimate either. It's hard to know which side to cheer for when they're both doing things that aren't "proper".
Use your logic President Washington was installed by a coup, and poor Hitler was overthrown by a coup.