Things still seem a little unclear here. The reports have this TATL B757 taking off from RWY 11. This is the shortest of EWR's three RWYs at only 6800 feet. It generally used for smaller planes, unless some long-going maintenance is being performed on RWYs 04L/22R or 04R/22L. I'm wondering whether the takeoff was actually from 04L (the usual takeoff RWY at EWR) and the debris was only found on 11 (which crosses 04L at its far end).
If this guy was flying all the way to Berlin off a 6800 foot RWY, it would seem pretty sure that he was spinning the donks at full power, and had no possible stopping margin.