Yes, you are correct about the thrust shortfall. When we quizzed the guys flying the demo 767-400 (at Sydney), they said that more powerful engines would be provided in the future. Although the aircraft will be slightly more aerodynamically efficient, I can't tell you if this would make up for the shortfall.
Cheers.
Q.