The phase diagram of BaPb(1-x)Bi(x)O3 exhibits a superconducting dome in the proximity of a charge density wave phase. For the superconducting compositions, the material coexists as two structural polymorphs. Here we show, via high-resolution transmission electron microscopy, that the structural dimorphism is accommodated in the form of partially disordered nanoscale stripes. Identification of the morphology of the nanoscale structural phase separation enables determination of the associated length scales, which we compare with the Ginzburg-Landau coherence length. We find that the maximum Tc occurs when the superconducting coherence length matches the width of the partially disordered stripes, implying a connection between the structural phase separation and the shape of the superconducting dome.