[nitrogen]

Another non-team sport that has good problem solving aspects but on a faster pace is trail running. You don't get the same thinking through a route you might have with rock climbing, but leaping over rocks and ruts requires some quick subconscious analysis and careful pacing that can be quite exhilarating.

[tomsthumb]

That sounds like it is very high engagement and requires presence. I get something similar riding a bike in traffic, which is logically stupid but experientially great.

[GarvielLoken]

You could do orienteering, then you get the mental aspect also. It is really fun and you get the forest running.

[andyjohnson0]

Seconded. I did quite a lot of orienteering as a child and enjoyed it a lot.