Most cases can probably be handled with a hash inside the 40-80 byte op_return limit to key off. Like PayNyms (80 bytes).