Tim,
I travel regularly internationally from the DC area. I have used Southwest into BOS to leverage lower fares or better flights to the EU. I have not had any problems connection from my SW flight to an international flight. You might consider using SW to FLL or other hub leverage a convenient non-stop to SXM. Just a thought.