The one point for Legolas being in the movie is that he would have been in Mirkwood at the time. Even the youngest age estimates for him put him over 500 years old, and this is only 87 years prior to LotR.

I still hate what they did to him, turning him into a total asshole. Why couldn't he have been the voice of reason that they turned Tauriel into?