Should I add all the variants of my name used by mailers?

Yes!

PaperKarma works best when you submit the exact name and address used by the mailer.

After all, they are searching for a match in their database when adding you to a suppression list.