Sounds reasonable to me. 20/25 K's is 15 miles or so. 20 minute miles is a totally comfortable pace. - so 300/60 5 hours. Plus add whatever and you get to 8 or 9 hours of walking.

I wouldn't want to do that if it was really hot but other then that it doesn't seem particularly bad much less unlikely.