I too have had similar problems, every time we look at KLM site we always seem to get the AF flights from CDG to SXM when orginating from London.
So me and my mate where thinking of taking the Eurostar/Thalys out to AMS and catch an MD-11 from there to SXM.
Other places we where thinking of going where Montreal or Vancouver which also see the MD-11's but it would be mightly cold in November/Febuary!