Sorry...me too
There is not a way to do what you want. 1x1 is the only option when you have POP server. I changed to IMAP (Gmail) so that mail stays in sync on all devices. Then when Mavericks came out that feature stopped working. I expect an update to fix it. But, for your question, a POP server requires you to delete separately on every device. Horrible. A delete all would certainly help, but not there.