my kids used to love the teething rusks that you can get in supermarkets. Maybe you could try one of them if you haven't already?

Love