I'd worry about them with strangers too- heck i had trouble boarding my beasties for the first time. But the beasties didn't mind it nearly as much as i did. The benefit of the transport company is that they'd be pros at reducing stress for you kitties.