I have never given our breastfed children a pacifier because I wanted to be always aware of when they were hungry. But yes to accommodate their teething and sucking urges, we would give them a cold teether. I think suckling is quite normal and comforting for them, just think of how much they did it in utero :)
Some babies never actually take a pacifier. My daughter loves to latch onto everyone as well. I've got numerous pictures of her trying to eat people's faces. For example she's currently sucking on the floor right now. He's not starving, don't worry. It's just that at the stage he's at now babies learn by putting EVERYTHING in their mouth. I think with BF babies it's something they do more, as my niece only did this for a little while before she stopped, whereas my baby is still doing it at 7 months. You can keep trying to offer the pacifier, but don't be alarmed if he never takes it. Some babies just never like them, and some only take them for brief amounts of time.