I've seen the Leeds promoted on occasion, more on AAAC lurkings than here, as reasonably suitable for wearing with a tuxedo. I just got a pair in black shell and I agree that they look like they could hold a far shinier polish than calf (at least for those of us for whom properly-sized patent shoes don't seem to exist). I'm in a tuxedo at least once a month and have been using Park Avenues for the last couple of years unless I find a NOS pair of the Copley or Ritz somewhere in a 14AA.
The only AE patent leather shoe I see right now is the Mayfair, a blucher. The Leeds are similarly not closed-laced. Is this no longer a concern with regard to formal eveningwear?