Yep, they are. But they're not on Reddit, just what Google scraped and indexed. Clicking one of those results (to a post I've since deleted) throws an error page on Reddit. Clicking on a result to where I've commented still shows the edit I made on my way out:

I'm under no illusion I've totally scrubbed my submissions from the internet; that was never the goal. I just didn't want Reddit to have them anymore, and best I can tell, that was successful.