Although it's not true if they choose OP_RETURN, which is more efficient than using public key/script hash on address.
Using OP_RETURN also doesn't bloat the UTXO set, which I'd argue is more important than limiting the growth of the size of the blockchain.