Отказах се, тъй като не получих отговор нито от Oracle, нито от Microsoft. Доколкото мога да преценя, няма начин кодът на Entity Framework първо да използва Guids на Oracle. Използвам String вместо Guid, но все пак го попълвам с Guid.NewGuid().ToString(), така че че имам уникален първичен ключ.