You could also encode the information in the size of a transaction sent to yourself. Then any money lost would go back to the miners as transaction fees.