UI has spent millions on search firms