JavaScript (Node.js), 6672 bytes
s=>{for(i=0n;++i;t.replace(si=9n,'')||console.log(t))t=it='';;t=i.toString(36)}
JavaScript (Node.js) , 64 bytes, input with global flag
s=>{for(i=0n;++i;t)t.matchreplace(s,i)==t&&console==i++&&console.log(t))t=i.toString(36)}
JavaScript (Node.js), 66 bytes
s=>{for(i=0n;++i;t.replace(s,'')||console.log(t))t=i.toString(36)}
JavaScript (Node.js) , 64 bytes, input with global flag
s=>{for(i=0n;++i;t.match(s)==t&&console.log(t))t=i.toString(36)}
JavaScript (Node.js), 72 bytes
s=>{for(i=9n,t='';;t=i.toString(36))t.replace(s,i)==i++&&console.log(t)}
JavaScript (Node.js), 6466 bytes
s=>{for(i=0n;++i;t.matchreplace(s,'')==t&&console||console.log(t))t=i.toString(36)}
JavaScript (Node.js) , 64 bytes, input with global flag
s=>{for(i=0n;++i;t.match(s)==t&&console.log(t))t=i.toString(36)}
As mentioned in sandboxTry it online!
JavaScript (Node.js), 64 bytes
s=>{for(i=0n;++i;t.match(s)==t&&console.log(t))t=i.toString(36)}
As mentioned in sandbox
JavaScript (Node.js), 66 bytes
s=>{for(i=0n;++i;t.replace(s,'')||console.log(t))t=i.toString(36)}
JavaScript (Node.js) , 64 bytes, input with global flag
s=>{for(i=0n;++i;t.match(s)==t&&console.log(t))t=i.toString(36)}
JavaScript (Node.js), 64 bytes
s=>{for(i=0n;++i;t.match(s)==t&&console.log(t))t=i.toString(36)}
As mentioned in sandbox