Vous devez modifier manuellement le xml edmx et définir vos attributs SSDL StoreGeneratedPattern sur identity ou computed. Mais chaque fois que vous mettez à jour votre edmx via le concepteur, vos modifications seront écrasées.
C'est un problème connu. Veuillez consulter les liens suivants pour plus de détails :
Utiliser un GUID comme EntityKey dans Entity Framework 4
