In a rare display of honesty, the crappiest shoe company in the world rebranded itself