I’ve had this problem with MDM^T02 messages with a receiving system before. It turned out that their 64K limit was only a “segment” size limit and not a “message” size limit. I split the OBX segment into repeating OBX segments.
Find out if this limit is per message or per segment. If it’s per segment I might have some code that can help you.
-Daniel