I don't have much to add to help the search other than to echo Pat's advice. A retired show dog might be a great fit for you! I'd contact a few breeders to see what they have. Also, a lot of breeders are friends and will refer people! I see my basenji breeder friends help each other place dogs all the time. I do not know how much a breeder would charge for a retired dog as I've only purchased show prospect puppies.
It's a HUGE red flag for a breeder to charge based on color! That is something BYB and millers do. "Rare color! I can make more $$$". They aren't rare, they aren't exotic- they are just different! If someone charges differently based on color, RUN! Also, ALL color comes from DNA.
I've owned 3 basenjis: 2 reds and a brindle, all 3 male. Each dog is a unique individual. Morgan my brindle has better recall than either of my reds and Elliot my current red knows more tricks and is the most willing to please. I have been told it's harder to finish a brindle than the other colors which I found to be true, many judges will put up the flashy tri or red over the others. BUT.. that doesn't apply here since the OP is looking for a companion. I have heard breeders say that tris have different personalities but I don't intend to own a tri and can't comment.