P.M.
This sounds to me like a sensory integration issue. Not earth-shaking; I have these issues myself. They drive people to want-crave-seek more of certain sensations, textures, sounds, etc., while often simultaneously having an aversion to others. Your son may really want and need more oral stimulation.
I'd approach it by recognizing the need and finding one or a few things that are acceptable and safe for him to chew on or explore with his mouth. Then he won't be tempted to sample every interesting piece of junk that he finds. At five, he can probably help you find nice objects. Be careful about plastics and painted items, which may have toxins that could leach.
To meet my touch "hunger" I lean toward nicely-shaped beads or pendants on a cord. Some would probably be appropriate for mouthing, too. And sensory-integration websites also offer items for oral stimulation that might meet your son's needs.