Devi modificare manualmente l'edmx xml e impostare i tuoi attributi StoreGeneratedPattern SSDL su identity o calcolati. Ma ogni volta che aggiorni la tua edmx tramite il designer, le tue modifiche verranno sovrascritte.
Questo è un problema noto. Si prega di consultare i seguenti link per maggiori dettagli:
Utilizzo di un GUID come EntityKey in Entity Framework 4
