You can also add dots ('.') anywhere in a gmail address and still have it delivered. You can use an unary encoding of your random letters if necessary.