Please move to OP_RETURN ASAP. Right now, you're making money off the storage of 1000s of people like me running bitcoind, with no ability to remove your messages.

If people are really wanting something to be stored forever, is an extra hour or two really going to matter? BTCGuild is accepting OP_RETURN, along with several small outfits like Eligius, so it won't take days on end to confirm.