Digging is what cichlids do. It's a normal, apparently instinctive behavior. Preventing your cichlids from digging would probably not be very good for them...
I have a number of african cichlid tanks, and I try to arrange them in such a way that, even with digging, the tank still looks good. (I try to approximate a Malawi rock field on the lake bottom.) To do this, I layer the bottom of the tank first with something to protect the glass. Sometimes I use a layer or two of Plexiglass, sometimes a layer of a flat stone like slate. Then, I build up a substantial amount of rockwork, covering most of the tank bottom. This not only looks nice, but covers most of the tank floor. Only then do I add substrate -- I like crushed coral and/or aragonite sand for their buffering properties. This way, the fish can dig and move gravel to their heart's content, but the tank still looks good.
Plants? I don't bother, partly because they don't fit the biotope and partly because they'll just be uprooted.
I think you're much better off suiting the decor to the fish, than trying to get the fish to fit your decor.
Good luck,
Jim