Vzdal jsem to, protože jsem nedostal žádnou odpověď od Oracle ani Microsoftu. Pokud mohu říci, neexistuje způsob, jak kód Entity Framework nejprve použít Guid na Oracle. Používám String místo Guid, ale stále jej naplňuji Guid.NewGuid().ToString(), takže že mám jedinečný primární klíč.