The president has struggled to find a candidate that satisfies enough lawmakers in a fractured parliament.