As already said you have to just keep looking. I have spent many hours looking including a couple of archaeological trips, I have found hundreds of things but no coins yet.

I have 2 more archaeological trips that I will be on, one is a repeat trip, looking for 100,000 pieces of eight. The guy who finances that trip has found 2 coins himself.