I have not used PublishaLetter.com and so can’t vouch for it. But it looks interesting. It allows you to submit letters to the editor to multiple newspapers simultaneously. A quick, cursory search doesn’t turn up any bad reviews. So it may be worth a try. By submitting to lots of papers at once it should be possible to increase the chance your letter is printed.

If anyone tries it, let me know how your experience is!