By Ian Sherr and Geoffrey A. Fowler

Sen. Rick Santorum may have lost the presidential primaries in Arizona and Michigan, but there's at least one thing he can celebrate: his Google problem appears to be subsiding.

A quick recap: In 2003, Dan Savage, a popular sex columnist, asked his readers to come up with a new definition for Santorum's...