When the 767-200 was introduced on US domestic routes (1983-84) it often was shot right up to 41,000 not because of theoretical cruise efficiency, but because they had the sky to themselves up there and encountered minimum ATC delays. That factor outweighed any "book" fuel advantage.
