If there’s some sort of grease stuck in the trays, you can also spray some degreaser and let it sit for a couple of minutes. Another option is to spray an all-purpose disinfectant.
Replace the backing soda with a new box every 30 days for best results. Make sure all of the food in your freezer is packaged tightly to reduce odors.