Baidu can expand its regional presence and strike a small blow against Google with its latest Maps rollout.