When Nikko was a young puppy, he would eat EVERYTHING. Our backyard is gravel instead of grass, and he decided that even the little rocks looked edible. It was so difficult. But he gradually started to outgrow that level of eating obsessiveness, and now he's more of just a regular vacuum cleaner.
If anything new and interesting hits the floor, it must go in his mouth (chapstick, tissue, folded pocketknife, a nickel, nail clippers, etc). And if anything is crawling or flying, that also must go in his mouth (giant beetles, flies, spiders - this really makes me worry, but somehow he doesn't seem to have been affected by any poision or bites yet, knock on wood).
So it might get better for you with time. Maybe a little better, maybe a lot better. Or maybe not at all.