Why does Netflix annoy you? I'm a Redbox guy, myself.
I suspect they are cutting back on the number of copies they order of new releases, and/or aren't increasing the number in line with increased subscriptions. But they will continue to charge you for 3 movies at a time, while not sending you any of the dozen or so movies in your list. There should be a credit when you have movies in your list but they don't have a copy.
So...I cut my subscription down to 1 movie at a time - fuck 'em!