RSA or ECDSA with NIST curves for signing things doesn't strike me as "great".
[1]: https://tools.ietf.org/html/rfc8037#section-3.1
Support for ed25519 signature in current implementations is pretty poor.
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.
[1]: https://tools.ietf.org/html/rfc8037#section-3.1