There must be some way of dealing with this

Enforcing the current limits on OP_Return in new consensus rules

An alert to the other side that if they increase they will indirectly cause a fork...