Another idea! lol

Both the Craigslist and Kijiji sites have a section called "rideshare". You can put in a request for a ride or see who is going where.

You'd have to choose carefully, of course...but it might be possible to set up at least one leg of the kittens' journey this way.

If you have cop friends, they can always run a background check!

ETA: for example, here's a Craigslist rideshare result for Tulsa:
http://tulsa.craigslist.org/rid/

And Dallas: http://dallas.craigslist.org/rid/

AND Wichita LOL: http://wichita.craigslist.org/rid/