I would be thinking of a trailer that the dog could pull with you sitting comfortably in back!

I have a Cycletote trailer and reconfigure it between a child carrier and a cargo trailer depending on what I need at the moment. They also have dog configurations. The trailer is sturdy and stable, and I like that it uses the same 700C tires as my bike.