If a breed were genuinely rare, what would likely be exceptionally difficult to find?

Answer

Finding one through rescue organizations

The presence of a breed in the rescue system, even if requiring searching, suggests they are not so rare that surrender or stray intake never occurs.

If a breed were genuinely rare, what would likely be exceptionally difficult to find?
rarityDogCoonhoundhound