Superconductivity on the brink of spin-charge order