I had roughly the same setup as you when I had Africans and I would grovel vac every week. I wouldn't pull everything out tho. I would only pull my decor once a month every other week i would gravel vac around it. Every cichlid is messy eaters. You would be surprised how quickly junk can pile up.