Do I have to pay extra for On Premise Exchange “compliance management”?

No, because this capability is built into On Premise Exchange. However, what good is “compliance management” if the email you’re looking for has been deleted by the end user.