CBS have turned down countless pitches, so I don't know why this one would be any different.
At a guess, I would suspect that, since his original idea (and website) were called
Star Trek Beyond, which is the same title that has been rumored for the next ST film, this retitling to
Star Trek Uncharted and the chance for a pitch are connected with him giving them rights to that title.