Wow, that is crazy that you are having so much difficulty in terms of them being snatched up quickly. I would have expected the issue being around scrutiny of application or difficulty in physically transporting the cat or maybe in verifying its health.
Well, hopefully you do find a good match once you are able. At least it is nice to know that these cats aren't stuck in limbo for too long and are finding homes.