La mejor forma de limpiarlos es con aire a presión, con un compresor o como comentas con spray de aire. Los precios rondan entre los 4 y 10 Euros según el tamaño. Desmontándolo, corres el riesgo de quitar la pasta térmica del micro y en algunas cajas, según el tipo de anclaje del disipador, es muy engorroso desmontarlo sin sacar la placa base de la torre.
Saludos.