I wasn't able to locate those links.
I went into my account and hit 'edit' next to services and then removed web search history from my google account.

I should have thought to try using IE before I actually removed the search history service, Maybe Maxthon just wasn't showing those links?