Getting married in a religous ceremony doesn't make you legally married. A state issued marriage certificate does. The IRS could care less if Captain Kangaroo performed the ceremony.
I understand that, my point was, LEGALITY should never have had anything to do with this issue to begin with... we'd all be better off...