#4 sintiendo enorme respeto por todo aquel que crea, no tengo por qué creerme que lo eres mientras no me demuestres lo contrario. Ya digo, tus respuestas hablarán de ti
#2 En realidad la clave que compartes es la pública, en los cifrados asimétricos existen 2 claves: Privada y pública, al parecer, la clave privada se genera (o es la misma, no me queda claro eso) a partir del password, y con eso se genera la clave pública que es la que debes enviar a otra gente para descifrar el archivo.
En teoría dice que no se puede cambiar la contraseña, ya que luego no podrías descifrar los archivos sin cambiar las claves para descifrarlo... No sé como estará implementado en Mega, pero eso no es totalmente cierto.
Cuando cambias la clave privada, normalmente se sigue guardando la clave pública para descifrar los archivos que fueron cifrados con dicha clave, pero los nuevos archivos que sean cifrados con la nueva clave, deberán ser descifrados con la nueva clave pública que te den.
Es decir, con guardar las claves públicas siempre tendrías acceso nuevamente a tus propios datos, y lo único que iría cambiando son las claves privadas que usaste para cifrar.
Por tanto, en teoría sí debería ser posible cambiar tu password.
#5 noexisto 
