I only had neolamprologus multifasciatus, not the kind you want, but I made the mistake (often advised) from the beginning
You are responsible for dividing their territories. it is not a good idea and does not work in the long run to just put a lot of shells all over the floor and leave it at that.
What I did was place a couple of shells, like 6-10 in one place, leave surface opened, place another couple of shells there, placed a rock between to divide the visual field. I tried with piles of sand at first, but that didnt last long, since they dig. Some shells move away, they may move and ofcourse they dont stay in the territory you want them to.
Plants work a bit too, but nothing they can dig out, anubias tied to a rock will work. If the males can see each other, and you have a smaller tank, they will fight and the females will fight and it is not going to be that easy. You also have to have more heaps than males, which you will be able to determine later on (by behavior)
Once introduced, they spend a week or more huddled in one cluster and then start dividing
Including a screenshot of too many shells and anubias divisions I had, this didnt work that well, too many shells mean too large place to guard and it made the males stressed
this setup worked better
excuse the algae
is an old photo anyway.