Her fourth government a hard sell, Angela Merkel's hopeful successors have started eying the top spot.