Yeah SXF is a base.
SXF, as you say, is a hole in the MAN network and Easy seem to like their German routes.
MAD, it was already being looked at prior to FR according to a director at the time.
CDG, slots were gained for the route a couple of years ago and BE/AF now codeshare.