In reply to get to the punchline:
Worth looking into the Chemin de la liberté, or Freedom trail, which is a commemorative WWII escape route for Allied troops and Jews. My wife runs organised tours for groups but we also support people doing the route independently and would be happy just to provide some pointers if you wanted to be completely self-sufficient.
The walk usually takes 4 days, gains a lot of height and crosses some high passes so is far from easy, and is only usually snow-free from July to September.
More info at
http://www.chezarran.com/activity/walking.html
Good luck with whatever you choose to do though - sounds like you've earned it.