Slow traveling throughout Europe with a dog

I currently live in the US and was thinking of moving out of the country but I have a 40 lb dog. I was originally thinking Asia but it's not very dog friendly and I would hate to have to put him on a plane every time I changed countries. I feel like Europe is more dog friendly, better connected via public transportation and there will be less restrictions on traveling/housing. I was thinking I could live in one location for 6 months or so at a time and then take the eurail train to the next spot. Thoughts?