How many OP_RETURN transactions in the Blockchain would be too many?
It is reasonable solution. The main problem is not in the size of blockcain itself. The problem is in growing the number of unspent outputs. OP_RETURN outputs do not increase size of Utxo database