Currently Memo messages use a single transaction which has a limit. Eventually we plan to support multiple transactions for longer messages.
Does the multiple TXs feature require canonical TX ordering?
Nothing planned for Memo requires any changes to BCH, other than increasing the block size :)
HUZZAH for that.