> But, I eventually couldn't find anyone to play with me because I crushed everyone

I think this is a problem with many deeper games. I remember going over to other people's houses and they would pull out obscure-board-game-xyz. The rest of the night for me was trying to figure out how to play, while others were 30 steps ahead of me.

I think you need something like chess club - stratego club - where people have all gotten to the nuance level and you can play with people of appropriate level.