My favorite mulch is lava rock, but again, this might be too big for what you want. It never breaks down, which is good, and it also releases a tiny bit of whatever kinds of nutrients they like. Everywhere I've used it the plants seem to do really well.
So sorry you have had such trouble with your employees