Yes, that's typical of 409 stainless. It developes a surface layer of oxidization which protects the metal underneath. It should take a long time to rust completely through.
How long depends on the environment it's in and the quality of the alloy. For the money it's a good choice and should outlast aluminized in the same conditions.
It's hard to compare the two because there are a few different grades of 409 tubing used in exhaust systems and even more aluminized.
Anecdotal evidence is probably the best your going to find.
I have a Magnaflow system on my 6.4 but it hasn't been through a winter yet. A friends Jeep has a 409 system from Bassani which is 8 years old, not pretty but rock solid.
BBQ paint isn't a bad idea, cheap and looks good.
Like mentioned above, buy from a quality manufacturer.