Beating The Unbeatable Google, Revisited