Stick them into future. Must be beyond 2003 in Earth. The world has been divided into two. America is ruled by Sauron/other evil character and the rest of the world is divided between different races: Hobbits in Africa, Men in Europe and Oceania, Dwarves and Elves in Asia. The Fellowship and others have been reborn, not YET aware of it. Éomer is a trench coat wearing, beer drinking, gun slinging and multilingual bastard, who does not believe in love and thinks that it is a 'bucket load of bullshit'. He always works alone and does mercenary work. Lives mostly in America, under Sauron's rule and pretends to be evil. As he is somehow part of the prophecy, Elrond, Galadriel and Gandalf, who are aware of their rebirth, gather the Fellowship and send them off to America to find Éomer, make him work for the good side and kill Sauron. All of the Fellowship are good in fighting, especially both Aragorn and Boromir. Arwen, who is Aragorn's self-proclaimed girlfriend, joins the group and does not let them ditch her. They somehow need to get to America without getting anybody killed off and then find Éomer. The rest of the story may go as you please, but it must have those pairings: Éomer/Boromir (latter making the former understand that love exists and not breaking them up), Frodo/Sam, Elrond/Legolas and Aragorn/somebody. NC-17 is preferred and not something below R. Like both good and bad endings.
> Elrond/Legolas Characters: Boromir