You could literally dump the signature in at the end of the utf-8 tweet. A tweet can contain about 500 bytes, the signature is 64 bytes; encode it using utf8 characters and you got plenty of room room for a message and a signature
I’m honestly surprised this isn’t common already in the crypto space and kinda wonder if I’m missing something