Please consider homing them yourself.
I know you have dogs. I have 2 rescue cats that I brought into my 3 doggy household. When I took on my first rescue cat 3 years ago, he was 12 and had never been around dogs, he was petrified as he is a very placid, quiet cat. He hid under a bed for 3 days without food. My 3 dogs and cat scared him to death...however, you should see him now. He is definately top-cat, who rules the dogs! He lies on the floor and tries to play when they walk past!

I got my 2nd cat a week ago today, and he was much better around the dogs, alittle unsure at first of course but now he plays with them and is not a bit bothered!

So, yes they will be unsure at first, but they already know you, so that is one less thing for them to worry about- getting to know the new owner. Cats are scared at first going into new surroundings whether there are dogs there or not. And your dogs are ok with cats which is a great plus, mine are too.

I bet there are loads on this forum who had dogs first when they got their cat. Oh, and if they ended up in a cpl/rspca kennel/foster home, you do know that they will re-home the cats to a house with dogs? My 12 year old was from the rspca, who said 'he has not been around dogs but try him'.

Good luck.

It will work,