This is billions of billions of pages that are essentially exactly the same. They're never going to be indexed. There is nothing you can do as this is a result of "thin" content. You want more pages indexed? Create a site with content worth indexing. It's just silly to expect these pages to rank. You should be thankful that any of that content got indexed, and not surprised within a couple years when it gets removed from the index due to it's blatant uselessness.
Congrats on your preliminary success here though. You must get some decent traffic from the millions of useless pages you have indexed, although ... really how valuable is this visitor? I think most of them don't pay the fees for the more advanced lookup features, and they are unlikely to click ads, so you got a site with millions-billions of pages that almost nobody will ever find even if they were indexed because IP-Lookup niche is both saturated, and only relevant generally to one person at one time <-- There's really nothing to that at all.
Convert your website to something of value, and G will index its contents.
One thing you could try perhaps is to add a couple dynamic content sections to your template layout of your site, and add BLURB extracts based off spintax content. In this way if you added valuable article/text/image content that rotated regularly and automatically in TWO spots, then when G came to any given page it would see DIFFERENT content on all the pages. While some of this content might repeat for other IP Lookup queries, for the most part it might add enough deviation from one page to the next while G is crawling them to create the impression of slightly less "thin" content.
