Interesting.
When you say generating a keypair takes 30 minutes, are you referring to private key -> pubic key calculation, or are you referring to PBKDF derivation of private keys from seed phrases, or both?
Though I wouldn't be surprised if it was ECC itself that's slow, considering that the C64 cpu and other really old CPUs like the i386 were made in a different era before most transistor optimization techniques were known/used.
Yes, private->public keys computation (ECC) takes around 30 minutes. Standard PBKDFs, like iterations of sha256 are also painfuly slow, so I decided to use custom solution where ratio (modern cpu speed / c64 cpu speed) is lowest. Iternaly it uses RC4 which is pure 8-bit algorithm. It's not secure for encryption anymore but I think for PBKDF is still good enough.