Buy one of those cuttlefish bones sold for canaries and put it in the tank. If it works for birds I bet it will work for fish. Maybe it will like chewing on that better than the rock. Never tried it, just a crazy idea.