At 500 characters, Mastodon's limit is *just short* of the smallest clearsigned gpg message I can create.
@abackstrom maybe you can huffman encode it