No bike advice but I travel with my 12 lb. Jack Russell all the time. Our longest trip was last August from Seattle to Eureka CA. He rides in a basket on the rear rack and loves it. Downhills find him sticking his head ou trying to get as much air as possible.

He's a great traveler and like you, I can't imagine leaving him at home.

Good luck!