Pet Gear Black Messenger Bag at PETCO
I know this bag isn't the right size for your girl, but I think this style is perfect for men to carry around little dogs in LOL ... because it is comfortable for the pets ... but isn't a purse.
Motor Trend Universal Sport Bag Pet Carrier at PETCO
This one is a "sports" type bag so to speak.
I think sports bags and messenger styled bags work perfectly for men to carry their pets in. The dogs cans till stick their heads out and look around, and they are comfortable for the pets. They aren't purses but they are just as easy to carry around.
I don't know if either of these bags would work for your dog, but I figured that you could look into that style at least if your husband likes them! (they are a bit pricey, though).