Party head will face uphill battle, after leading center-left stalwart to its worst-ever result in last month's national ballot, but may be aided by quick timing of primary