If you're not performance bound on signing/verifying and 16kB seems small, why not use a Merkle/Lamport signature scheme?
You can add location information to your Tweets, such as your city or precise location, from the web and via third-party applications. You always have the option to delete your Tweet location history. Learn more
If you're not performance bound on signing/verifying and 16kB seems small, why not use a Merkle/Lamport signature scheme?