Unfortunately ex TIP does seem to be by far the best deal from BA at the moment. You could also look into LH fares ex Cairo which are supposed to be farely cheap and LH F is a good product. Although it is a long way and I'm not sure how well it will meet your other criteria