I may be wrong, but I was under the impression most nodes are now opting not to store any "OP_RETURN" transaction.

I once thought about storing information into the Bitcoin blockchain for another use case, but found out that very few nodes would actually store it.