Improve CLI search method

Better handle unicode search values. Also escape double quotes in order
to correctly handle searching tags values.

This should fix some CLI failures as this targets some types of data and the smoke flag selects one randomly.