What are you using to prove all your comments are gone? If you are just looking in your profile it will.be empty as Reddit doesn’t bump comments into the list unless somone votes on them. So if you delete your new 1000 it doesn’t promote the 1001st into that list likewise if you delete your top 1000 it won’t promote the 1001st until someone drops a vote on one.
Try googling your username and Reddit and see what is there (I found hundreds even though your profile was showing only two)
There is a script that tries pushfit list but not sure if that is still working (edit: no pushfit has gone private I think or just dead), otherwise wait for the gdpr. Mine took about 3weeks but did come through, I think I got in just before the rush though as request the end of the first blackout week.