Married segment availability? EF shows availability by individual segments.
Have you tried calling AF or SAS and asking a phone agent to put together the segments you want together on the same ticket/PNR? How about asking a good real live human travel agent to help (but there will be a ticketing fee)?