Hi Amy, thanks for doing research prior to getting a dog!
I have 2 cats but one is very basenji savvy and ignores them most of the time. My second will not leave the basement for fear of the dogs and that is after a year. Some have success, some do not.
We gate our cats so they can get away from the dogs if they are too much for them. If you do look at BRAT, they specifically ask how the dog is with cats. If the foster has cats, they can evaluate them.
Breeders sometimes also have adult dogs in need of homes. I am sure some have been raised with cats and are probably the best suited for your home.
Either way, I am pretty sure your cats will not be thrilled at the intruder for a while.
Good Luck!