I second your recommendation. For various reasons I haven't been doing it the last few years, but it was really good for me and I'd like to get back into it.
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.
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.