Please research all the requirements for traveling with a dog in the countries you'll be going to and check with the plane companies/pilots as well (many small private planes won't accept large dogs). I would also recommend you have someone at home who would be willing and is capable of caring for your dog in case he/she can not travel with you to certain destinations.
Once you're 100% sure this is something you can do without running into problems, you may want to visit Zavetišča Horjul and they should help guide you in choosing a puppy/dog that will best suit your lifestyle. Veliko sreče. http://www.zavetisce-horjul.net/index.php