I saw
something "new" (new to me anyhow) when I was with my m-i-l in Germany looking at baby stuff the other day... Apparently there is a new sort of pacifier thing which consists of a net / mesh baggie that screws into a handle. The intent is to put cold / frozen fruit or ice in it, the mesh keeping from any large "bitten off" chunks being swallowed.
I imagine the net bag / mesh doing a bit of massaging as baby gnaws on it.
Maybe something like this would work? I saw it at Müller drugstore.