The steps use the same holes as the factory rails. This is the limiting factor. They'll fit from the standpoint of final-resting-place, if you can get by the problem of them using the same mounting holes.
Your best bet is to wait until they arrive, lay them on jacks and raise them into place, and figure out what needs to be done.
I would think that it would be possible to replace the rail's stock bolts with longer bolts, bolt up the nerf bars in the same holes as the rails, with some sort of bushing or something in between the two. I'm just thinking out loud.
Do you really need NERF bars? I was in the same position as you. After a few weeks I realized the stock rails are actually very very good looking and nerf bars/steps just don't look right.