Others have, unfortunately, accurately described the situation to you: since your trip is in a couple of months, all AF has to do is offer you a choice of rescheduling (from same origin to same destination) on the closest available flights with a reasonable level of flexibility (e.g. giving you the choice of the day before or after should not be a problem) or fully refunding your ticket without penalty. Offering a flight from another city is under no circumstances an obligation (even though I agree it would have been clever of them to say yes and probably wouldn't cost them more anyway). It is also correct that with the ticket being bought on Expedia, AF won't touch the reservation (it is the same with all airlines) and as a result, expedia will be bound by the 'standard' rescheduling conditions given to travel agents or will need to call AF for any exception which they will probably only do begrudgingly. I must admit that while I use expedia a lot and am usually fine with them, I haven't had the best experiences with them when problems have occurred.

So in short your options are limited. Reimbursement, accepting the rescheduling they offer, asking to fly off the following day or rerouting with KLM (I doubt they would offer SU). You can also try and insist with Expedia but I think your chances of success are extremely low.