Forma segura de criptografar payload em Javascript para autenticação de usuário

Sim, não faça isso. A chave privada é destinada a ser privada por cliente.

Os 10 segundos para gerar a chave são um preço que você precisa pagar. Existem algumas APIs de criptografia em JavaScript que podem torná-la mais rápida.