No you are not too paranoid at all. If I took my baby on the road with me a lot I would be paranoid too. I don't know how structured or fancy you want the bag to be but I make a cross body hobo style pet carrier the "Pooch Pouch". Feel free to visit my FB page
Bella Dawn's and take a look.
https://www.facebook.com/media/set/?...1150280&type=3
One of our YT members pup Remy enjoying her new Pooch Pouch:
https://www.facebook.com/BellaDawnsD...type=3&theater