Try going on longer walks, or playing fetch or tug-of-war together. Rock-eating may also be a plea for attention, so build in some bonding time with a shared activity. As all dogs require both mental and physical stimulation, dog sports like Agility or Herding can give them positive outlets to funnel their energy into.