For 'premium shows' on networks that move them around, imagine how much advertising dollars they literally throw away just getting the word out.
That's certainly not to say that just because a show grabs a time slot for a fixed amount of time it shouldn't be getting some level of advertising...