Now I reinstalled util-linux-systemd on recent Tumbleweed and it took only few seconds. So I guess the issue is fixed or at least mitigated.