Well we are finally back with Newark Tower ATC who handled FOD quite intuitively. A pilot saw a bag on the runway on takeoff but the ATC couldn't get any trucks to immediately respond on radio so he asked the planes lined up for takeoff to look out their windows and they found it!
Also the current ATC is just sooooo nice and has professional good vibes.