I settled on Maxwell Staniforth's translation. The only hardcover of it I could find was from the Folio Society. There may be paperbacks available from other publishers, I don't know.
Folios are somewhat cheaper on the used market, and used copies of Folio Society books tend to be exceptionally well-kept, probably because they're so pricey new.
As usual, most older (public domain) translations don't have much going for them for a modern reader. Several of the newer ones were OK, but Staniforth's manages to hold very close to the original while remaining easy to read, besting most other translations on both fronts, IMO.
The Hays translation linked by the parent strays, to my eye, exceptionally far from the form of the Greek text, so if fidelity to the original is important to you I'd avoid it.
Hopefully that helps save someone the three or four hours I lost to this :-)