L.A. Reid -- Pumped for Gaga at Super Bowl ... 'Incredible' Choice (VIDEO)

L.A. Reid says he's stoked the NFL tapped Lady Gaga for the Super Bowl LI halftime show ... despite the fact he once DROPPED her from his record label.  True story.  Back in 2006, Reid 86'd Gaga from Epic Records ... and now calls it "the…