Greater uncertainties and tighter marketing budgets mean marketers should invest in paid search to stay connected to customers during the crisis.