That is exactly what 409 SS will do. It forms a sort of surface rust, but it shouldn't rust through. No big deal really. A higher grade 304 SS will remain shiny for a long time.
I'm surprised at the price they charge, they do not use 304. Many of these aftermarket exhaust kits are a rip off...