I think you described my dog perfectly! I'm going to go with Ratcha - a Rat Terrier Chihuahua mix. I had never heard of it until doing internet research. If your dog is too big for a travel bag, it's a good bet he's a terrier mix. Thanks for sharing those adorable pics!