Desisti, pois não obtive resposta da Oracle ou da Microsoft. Até onde eu sei, não há como fazer o Entity Framework Code First usar Guids no Oracle. Estou usando uma String em vez do Guid, mas ainda o preencho com um Guid.NewGuid().ToString(), então que eu tenho uma chave primária única.