Nah, reddit restoring comments is a myth. You just didn't delete all your comments, even though probably you thought you did.

See, Reddit, being the duplicitous bitch that it is, doesn't really show you all your comments when you go to your profile. It's limited to your last 1000 (?) comments or so, any comment that goes beyond that horizon is gone from your view forever, but it still exists in the thread.

The way to solve that is to first do a GDPR request. After a few weeks you will receive a zip file containing a file with all your comments and a link to it. You can then use an overwrite and delete tool and point it to this information. It will likely run for several hours or even days, depending on how many comments you made, because reddit throttles edit and delete requests, but it will effectively delete everything.