Nope no map, the desolation is a few hundred miles to the north I think. there may be something when they bring out the lost lands campaign setting but thats a long way off yet.
I found a map of the desolation and 'The Camp' kicking around when I was running this. I'll see if I can dig that up.
There are two maps that have the desolation on it. One on page 38 and one that is a download that has all four sections. Both, however, only show Bard's Gate as an arrow to the south, no distance. I put it at 2 weeks travel to the camp.
I was pretty close then, at 16 miles a day that would be 12.5 days.
I am sure it would fit in any setting nicely. Just find a spot where something else isn't preferably with a huge mountain range. I know almost nothing of Golarion, sorry.
I put the Desolation 1,000 miles north of Bard's gate. I didn't want teleporting back and forth to be easy until they hit 11th level.
Well my party has already had to make the trip back once to have one of their members raised. At 7th level, they are far from being able to do much but travel overland. The same character is now stoned but has the card to allow to reroll one failed save (I don't use hero points).