SEOUL—In South Korea, there is no more popular way to tackle the stresses of a grueling workweek than to hike one of the country’s many peaks.

If only the hiking itself wasn’t so stressful.

In strung-out South Korea, the government has launched a $10 million “Slow Hiking” campaign to encourage its citizens to slow down and enjoy themselves...