Well, if you don't want to go for the main games just go play Soku or some of the fangames. There's a Touhou game for every genre out there.

Labyrinth of Touhou is a fun Etrian Odyssey-esque RPG with Touhou chars, for example.