I can't offer walking advice as I only visited the Vosge region on a university forestry field trip many years ago.
As I recall it is heavily forested (unsurprisingly
for a field trip) and the forests go to the tops of the hills. We stayed in La Bresse which is a popular cross country ski centre so there were lots of tracks in the forests.