I would personally prefer a very small group setting, with said plot exploration and adventure.

Honestly, 8-9 is a bit big for my liking. My sweet spot is the 4-6 range.