The problem with the A340-600/500 was the weight of the beefed up wing and fuselage going overweight rather than the engines, which as a variant of the Trent still sold very well on the B777.
Virgin had very favourable lease rates I believe as they got the airframes intended for Swissair which went bust?