Last year, home improvement company HomeAdvisor.com underwent a monumental rebranding effort that included switching more than 10 million URLS from their previous company name to their new brand.