Symmetric signatures completely kill ability to verify token without secret.
For python I had to glue and stick python_jwt with cryptography primitives to do ed25519.
And the most funny thing: very few clients will understand these "standard" JWT tokens.