Me di por vencido, ya que no obtuve respuesta ni de Oracle ni de Microsoft. Por lo que puedo decir, no hay forma de que Entity Framework Code First use Guids en Oracle. Estoy usando una cadena en lugar de Guid, pero aún lo relleno con un Guid.NewGuid().ToString(), así que que tengo una clave primaria única.