I have stories similar to yours- the only suggestion I have is fly KLM (which is, of course, owned by AF)- they are considerably more friendly (most of the time) and have a pretty good product- OK, it is not SQ but the staff are nice and the business class seats are acceptable. Oh, and if you happen to use VCE their flights are on time more than 50% more frequently than AF