Hi Bluecurrant
Yes Galena is often associated with gold. It is common together with sphalerite, a zinc sulphide, in epithermal gold deposits throughout eastern NSW and is some WA greenstone deposits. I also found large amounts of galena with gold when working at Wattle Gully in Victoria. The galena is most likely to be shedding from the same vein system as the gold, depending on where you are, but the gold within the vein would occur in distinct shoots, not all along the vein. I suggest you also traverse the hill slope to home on on where the gold may be shedding from the vein, or locate the vein and sample along it.
Geological advice - free, lemonade an extra 5 cents.
Araluen