Same as Leckert. We don't do panadol here for the same reasons.
Have you tried teething tablets or an amber necklace? Can't recommend them highly enough.