Have you tried epoxy resin? It is super strong. For smaller pebbles maybe you could drill a hole and make it easier, I have tried with small pebbles and with a small drill you can definetely succeed. I think they look so pretty and they would make a great accesory