Jag har gett upp, eftersom jag inte fick något svar från varken Oracle eller Microsoft. Så vitt jag kan säga finns det inget sätt att få Entity Framework Code att använda först Guids på Oracle. Jag använder en sträng istället för guiden, men jag fyller den fortfarande med en Guid.NewGuid().ToString(), så att jag har en unik primärnyckel.