Excellent Idea. I have a similar Plan too. And I was looking for a partner who would like to accompany me in this adventure. But instead of walking I would prefer to take a Rent a car from Avis or Hertz.
My original itinerary was:
Jeddah-Tabuk-Mann-Amman(Via Petra)-Ramtha Border-Damascus-Halab-Gaziantep-Konya-Ankara-Istanbul-Plovdiv-Sofia-Belgrade-Budapest.
At Budapest I deposit the rent-a-car and use the hydrofoil service to Vienna. Then by Train to Salzburg.
From there back to India by Flight.