does it make sense to replace plastic flex ducts with metal ducts?
Metal will require insulation on the outside if it's in unconditioned space; not hard to do. A plus would be metal ducts have less air resistance because of the smooth sides. I am not aware of a need for a permit for duct work.