I've been told by multiple people that the company won't remove the restriction at recurrent; only at upgrade.

I thought Delta just required ATP eligible not an actual ATP (though they do require the written)

I have heard recently of a guy who went to a DPE after the company said no and got the restrictions removed for like $100.

Your mileage may vary.