The people are the state. Whatever the majority of the people wants is what the government has to do. So IMHO the right thing to do in such a situation is to conduct an out of order referendum to establish what the majority wants (and I would argue it should be a clear majority like 2:1 to justify exceptional measures) and if the majority agrees that they want to replace their elected president immediately then the president has to resign immediately. If he does not follow the will of the majority, the people have the right to remove him with force. I am of course aware that it might be quiet hard to conduct a representative referendum about a highly controversial topic and probably even without support of the current government.