There’s officially published Star Wars Choose Your Own Adventure books. You could always buy those and play them.
I did a search for LOTR choose your own adventures and the first link that came up was for a LOTR interactive slash-story. You’ll probably want to avoid that. What is seen cannot be unseen. Poor Legolas.