> But I still feel strangely compelled to write "Dear Sirs" at the top of letters to strangers, as there's no formal form of y'all.

Be the change you want to see, and start with "Dear Y'all."