I am sorry this dog is not going to be the one for you, very pleased you have decided not to proceed.
' scruffy '
well that's quite open ended isn't it.
small and small ish is easier :)
My two would prob have suited you, they were 2 when I adopted them ( almost 3 ) the lady had the mother - shih tzu and the father - pug, and yes you've guessed it they had a litter of puppies, 5 were sold/found homes and she kept one, one then was returned to her and it all just got too much.
They grew up with children under the age of 3, but they hadn't lived with cats.
They do now live with cats :) existing cats and new cats ! tho they would chase a cat outside of the house if the opportunity arose.
When I say they could have suited you is that they do not look like shih tzus nor pugs ! one has been likened to an ewok ! and sometimes it's thought they look like border terriers.
I fostered for a rescue for a couple of years, 30 dogs in total - failed with 3 which was only 10% by failed i mean I adopted them. I had to have 2 dogs moved onto other fosterers because of my cats they were both yorkshire terriers and I avoided anything terrier like since.
Tho I did foster about 7 beagles, and had one myself and despite them being ' hunting ' dogs I never had an issue re cats with ' my ' beagles but you're not looking for a beagle.
Ideally you want a rescue that can ' cat test ' for you in advance, or even better a dog in foster where the fosterer has cats.
So maybe if you could put a rough idea of where you live and how far you could travel, we could suggest rescues that can ' cat test ' and / or does have fosterers ?
I'll start with https://www.manytearsrescue.org
Many Tears seems to be either loved or hated on Mumsnet, I can only say that Sylvia's heart is def in the right place and they have a no destruction policy unless the animal is very very very poorly ( or has been a serial biter and cannot be rehomed safely ) they even find pallative homes for poorly dogs.
Many Tears has fosterers throughout England and Wales, I don't believe there is anyone in Scotland any more :( The actual rescue center is based near Llanelli, Wales.