Since the nerf bars are new I will assume that they are in good shape. The AIO will give them a light cleaning and the SG will seal them and make future clean up much easier. I would put several coats of SG on them.
I use this combo on my rims and it really makes cleaning up brake dust and road grime a breeze.