You guys are going to be really upset to learn about something in the mining world that we call ..... Difficulty
NiceHash and difficulty at all not in any way associated with each other, since the first is not a pool, why pay them more if they are ready to work for any money? 
Yes they are. If difficulty goes up, renting NiceHash is less valuable to the buyer so the price to rent hash power goes down.
Simple economics.