Yes Ice blasting would be ideal for this, the dry ice sublimates and you don’t have the cleanup you would with other blasting media. You’d still need to clean up the debris it knocked off but it would be much less of a mess.
However the cost usually makes it prohibitive for most budgets, unless it’s an insurance loss.
If they can afford it you can usually rent an ice blaster and air compressor for this type work. The rental yard also sells you coolers of dry ice for the project.
We bid a lot of these but actually clean only a few. Mostly due to what they desire to have cleaned is more expensive than they thought it would be.
Air washing, is an air duct cleaning/iaq term. Using high pressure and high volume air you can remove loose and settled debris. Combined with HEPA vacuuming it can be a very effective method.
Many times the debris will come off that easy but we've bid some that had pet food dust caked and hardened that needed physical agitation.
Ice blasting would have been ideal but once again it was much more than they planned to spend.