The country's governing coalition is scrambling to find a solution that would keep his nationalist AUR party out of power.