Do you have any sort of Aeroplan status and anticipate making more than one round trip?

You can get a 6 credit Europe and North Africa - Western Canada flight pass in Latitude for $9408, which works out to $3136 per round trip and an easy upgrade to Business Class.

There's also a Western Canada to France and the United Kingdom flight pass, but it works out to $5726 per round trip in Business Class, so it's not much better than the cash fare you mentioned.