I'm looking to cut costs, and reduce work for wire staff. Is the bank required to mail incoming/outgoing wire notice to customers? Everything I have read indicates that wires are exempt from Reg E, and perhaps we could discontinue the practice of mailing a notice on every wire we send/receive.

You need to review the UCC-4A.