At this point, it is unlikely that Baidu will ever be competitive outside of China, especially with protectionism that prevents it from actually having to compete with google in any case. Bing has had its chance and hasn’t performed.

Likewise, search is increasingly less relevant as time goes on, so longer term vision likely drifts away from it anyways (which is more likely the real reason why google wants back into China).