This was originally discovered via bug
HHQ-1788.
There is a missing index on EAM_METRIC_AUX_LOGS.metric_id which has a foreign key constraint into EAM_MEASUREMENT. This means on deletes from EAM_MEASUREMENT the database needs to do a full table scan on EAM_METRIC_AUX_LOGS to check constraints. This results in slow deletes of Measurement objects.
Fixed in 4.0.0 build #652 and 3.2.2 build #636