I know there are those less than reputable fur sites that cater to "special needs", if you catch my drift. : /
I guess you just gotta get lucky. It's not like furries are some sort of rarity. There's lots of forums and stuff for them, and conventions and whatnot. I guess it's all just a matter of meeting the right person, you know?