You might want to hold off on the deletion part... After the comments about "reddit is restoring posts", I logged back in and saw my entire history had been restored after 24 hours. That includes messages I deleted years ago.

So, went through and re-ran power delete suite again. Next day, there were a few back.

Going the lather-rinse-repeat route with wiping them. I figure if they want to burn CPU cycles recovering my stuff, I can burn their CPU cycles deleting it again. At some point I'll see about sending them a support request to remove all of my data if it keeps occurring.