Du måste manuellt redigera edmx xml och ställa in dina SSDL StoreGeneratedPattern-attribut till identitet eller beräknad. Men när du uppdaterar din edmx via designern kommer dina ändringar att skrivas över.
Detta är ett känt problem. Se följande länkar för mer information:
Använda en GUID som entitetsnyckel i Entity Framework 4