What aftermarket products are available to replace the natural rust collectors step up bars?

Look for "Nerf bars" and you'll find some products I'm sure, although they'll cost an arm and a leg due to lack of interest in Nissan aftermarket parts... You may find a better way to replace those by stopping in at a local steel fabrication shop and asking what it'd take to build some nerf bars for you.