Debe editar manualmente el edmx xml y configurar sus atributos SSDL StoreGeneratedPattern en identidad o computado. Pero cada vez que actualice su edmx a través del diseñador, sus cambios se sobrescribirán.
Este es un problema conocido. Consulte los siguientes enlaces para obtener más detalles:
Uso de un GUID como EntityKey en Entity Framework 4
10 accesos directos que ahorran tiempo en Microsoft Access
Cómo almacenar una imagen en la columna de las tablas de la base de datos de SQL Server
Cómo implementar un clúster MySQL o MariaDB Galera listo para producción mediante ClusterControl
Cómo aplicar ingeniería inversa a una base de datos en MySQL Workbench