Leto II mentioned that Paul also saw the Golden Path, but was too weak to implement it and instead went into the desert as the Preacher. It wasn’t mentioned that worm transformation was required for the Golden Path to succeed, but it gave Leto longevity to oversee it.
What I’m trying to say is that Paul likely thought about transforming into the worm.