I think J24A Donington Services would be more likely than LFE or Trowell. It would serve far more "Routes" A50, A/M42, M1 (&M69), A6, East Midlands Airport, and a single site is accessible from all roads/routes.
I think that Peterborough area on the A1 does need something, but I'd be happy with...