By running:
./withlist -l -r fix_url my-list-name -v -u new.domain.com
in /opt/mailman/bin, I was able to change all "old.domain.com" references to
"new.domain.com".
This seems to work even in cases where the DEFAULT_URL and DEFAULT_MAIL nonsense appears to be set correctly but is ignored.