I think it would be very interesting to read. 'Pairings' seem an odd thing in the fanfic world, with some authors clearly seeing only certain relationships and others apparently switching freely from one to the next.

I still like Legolas/Elrond, and can't regret that you wrote them together. It's a pairing that seems to produce a more consistently OK standard of fic than many others. At least, it does in the stuff I've read.