Yes, you do need substrate in the tub for PAM to be effective.
With Reptile Spray, it's pretty easy. You spray it on the snake (as long as it's not on the face) and then you just spray the whole enclosure with it.
If it was me, I wouldn't mess with Nix but that's just me.