vanityssh allows you to generate millions of ED25519 private keys in the OpenSSH private key format and run a regex search against the resulting public keys. You can use this to find patterns in ssh public keys that you like.
vanity-ssh-rs Alternatives
The only alternative to vanity-ssh-rs so far is vanityssh-go, which is free and open source. It runs on Linux.