Yep, I'd bet you are right...it could be that the main leak won't show up in your dye test either, the water could be going down and out where you can never see it.

If that's the case, I'm sorry to say that your only option for a reliable fix is to either cover that rock area with good thick clay or dig it out and repack...either way, not going to be cheap.