Exponential entanglement advantage in sensing correlated noise