Isn't there an option to polute the information the ISP sees to such a level that their information is useless?
E.g. contact a friendly service that gives back N different random domain names; then lookup those domain names, spread over, say, an hour; then repeat.