And to clarify, that’s probably something they’ll figure out eventually- even if you say nothing and just get the cat.
As a side note, if these two are a bonded pair… take them together or wait for the right cat. Imagine being the one to break up Lucy and Ethyl or Butch and Sundance.