The zero-temperature localization of interacting electrons coupled to a two-dimensional quenched random potential, and constrained to move on a fluctuating one-dimensional string embedded in the disordered plane, is studied using a perturbative renormalization group approach. In the reference frame of the electrons the impurities are dynamical and their localizing effect is expected to decrease. We consider several models for the string dynamics and find that while the extent of the delocalized regime indeed grows with the degree of string fluctuations, the critical interaction strength, which determines the localization-delocalization transition for infinitesimal disorder, does not change unless the fluctuations are softer than those of a simple elastic string.