Have you considered taking the train into London, and the Eurostar to Paris from there? I imagine you would be able to get some reasonable fares if you book far in advance, and you won't have to deal with delays at the airports either. The trip shouldn't be much longer than by air, and it's possible you may save time yourself?