There are a lot of different glues on the market, but by far the cheapest and the best is Megapoxy PM. Megapoxy is a two part glue that is used by stone masons to glue rock together, and providing the surface is clean, will generally form a stronger bond than the rock around it. It comes in two colour's white or grey and the smallest amount that can be bought is 4 litres for roughly $80, including delivery. Thats about enough for 120 bolts, ie costs about 65 cents per bolt, way cheaper than other alternatives.
Megapoxy PM can be bought from the manufacturer Vivacity Engineering Pty Ltd (02) 9875 3044.They normally deal with business so like cash on delivery.