Olaf Scholz Faces Uphill Battle as SPD's Candidate in Early Elections