Do you use OP_RETURN to encode the data?

No. The current protocol encodes the data into fake public keys