Silver Ladies

This might be seen as a crack ship, but I see it as WAAAAAAAAY better (or at least, not as problematic) than the canon:

Nagomi x Sayuri (Rent-A-Girlfriend), dressed as cigarette girls.

Side note: my ship name for them, NagoYuri, is nago (distinguished) and yuri.