Yes, the sprays work. Doesn't have to be a special brand. Lysol, Seventh Generation Disinfectant, or Meguiar's Air-Refresher will all work. It is more where you spray. Definitely change the cabin filter and spray inside the compartment before installing the new filter. Then while running outside air circulation, spray liberally into the left and right air intakes of the cowl under the hood (honeycomb grid below windshield). It will suck it right in. Turn the blower to high. Do it for both AC and heat. Lastly, spray liberally into the interior air intake under the glove box running inside recirculation on high. Important: Open your windows while doing this and avoid directly inhaling the air from the vents.
If you want to use the commercial branded products for cleaning automotive AC, consider big cans of foaming cleaner are available from Home Depot or Lowe's for household AC units. Half the price of the car stuff, same ingredients. Personally, I did not like the list of chemicals, so went with the simpler products above.