The weakened German leader wants to overcome humiliating losses to the far right in eastern elections — but the prospect of the AfD's biggest win yet haunts his chancellorship.