Clark County paid tens of thousands of dollars to an executive search firm to find a replacement for an embattled deputy ...