I really can't say anything because I'm not so knowledgeable on Tolkien. I don't really ship anything hardcore in that fandom, except perhaps Eowin/Faramir. I guess Legolas/Gimli is kind of like Frodo/Sam: some people see something going on there, some don't.

I don't know you enough, but I'd dare say