Are you planting stems or rooted plants? If it's stems, plant them deeper. Take off the lower leaves and get them deeper in the substrate. Then protect them with larger river stones and rocks around the planting area. Find a piece of cool driftwood that has some bend at the bottom. Use it creatively as a barrier.
Use java fern and anubias - tied to driftwood and rocks. Anubias leaves are too tough for them to eat, and if you tie in on well enough, they can't carry them around.
Java fern must be bitter. I have some rooted in a mat, and the mat is held down on two corners with rocks.
My crypt is buried deeply.
Anubias on driftwood
Java fern
You can have a planted tank with goldies, but you have to be realistic. No dwarf baby tears, or other delicate plants. Accept that there will be some collateral damage. My fish can't uproot my giant hygro, but they are munching out on it. When it gets too ragged, I'll remove or replace it.
Let them eat the anacharis - float it so they can. Distract them with inexpensive floating plants like anacharis, pennywort, etc.
My planted tank.