There are a few places where you can find these fossils. I personally made a map to keep track of them, so it's easier for me to find them (I would suggest you doing the same). If they are deactivated try to look on other channels, but indeed their cooldown is high.