¿Puedo usar bolsas de hielo para hacer paletas heladas?

Personalmente no lo creo.

Las bolsas de hielo habituales sólo absorben calor mediante disolución o reacción. La disolución absorbe calor y el enfriamiento que pueden proporcionar no es muy grande. Y la reacción es endotérmica, lo cual es demasiado problemático. Lo que es más importante es la cuestión del costo. Usar refrigeradores para enfriar es barato, pero si se cambia a consumibles químicos, el costo será mucho mayor.