ICU-22532 Resolve new / free() mismatch

[roubert]

Some allocators are less lenient about this than others.

Checklist

• Required: Issue filed: https://unicode-org.atlassian.net/browse/ICU-22532
• Required: The PR title must be prefixed with a JIRA Issue number.
• Required: The PR description must include the link to the Jira Issue, for example by completing the URL in the first checklist item
• Required: Each commit message must be prefixed with a JIRA Issue number.
• Issue accepted (done by Technical Committee after discussion)
• Tests included, if applicable
• API docs and/or User Guide docs changed or added, if applicable

[mihnita]

Thank you!
Mihai