text: I think it should be mapped with a high difficulty rating. Sounds like a T3 on the SAC scale from your description. I would use:
  
  highway=path
  sac_scale=demanding_mountain_hiking
  informal=yes
  
  On maps designed for hiking this would typically be displayed in red.