Nelly says he got way more than a quarter-pound of cheddar from Taylor Swift in exchange for a last-minute performance ... revealing she handed over $50K in a McDonald's bag! The rapper told the story on an episode of "The Breakfast Club" earlier…