Maybe try ball bearings? Might be slightly heavier than a penny and at a given quantity slightly cheaper. Then you can fill it with resin. It might flow better through them than the rough and coarse sand, which gets everywhere.

Really forward thinking of them to write it upside down on the end they poke through the earth!

And what about ladys in a lake handing out rusty swords?