Unfortunately with most bigger cichlids, you are going to be subject to their own interior decorating tastes.
Put the plants where you like them, but they'll just wind up somewhere else after a few hours. Your idea of the zip ties is a good one. I usually silicone a bunch of heavy gravel to the base of the plants so that if they get moved, they still sink and don't look too terrible.