I'm probably wrong here, but it seems to me that storage is practically cheap enough (not quite) that Netflix could simply send out a drive with their whole library and then a membership gives you access codes.
Send out a new drive per year.
Do they really only have 4,000 movies in the US?