To answer your questions.

1. Flight booked directly from Saudia Airlines website.

2. I understood that that the 2 week limit is in terms of compensation. I read it that flights departing from an EU/Schengen state, or arriving in an EU/Schengen state on an EU/Schengen country's carrier, they're obliged to give choices per the EC261 regulation. If no flights of their own are available and the passenger insists on re-routing rather than reimbursement, then they need to rebook the passenger on a different airline. But the customer service people want me to go away because it is cheaper for them to give a me a refund than rebook me.

3. I checked and they checked as well. No flights to Jeddah nor Riyadh (only with layover in CDG). But then they could just book me directly with Air France VIE-CDG-ICN. But again they refuse,