Трябва ръчно да редактирате edmx xml и да зададете вашите SSDL StoreGeneratedPattern атрибути на identity или computed. Но всеки път, когато актуализирате своя edmx чрез дизайнера, вашите промени ще бъдат презаписани.
Това е известен проблем. Моля, вижте следните връзки за повече подробности:
Използване на GUID като EntityKey в Entity Framework 4