I don't think you are going to find a "cleaner" fish for a Tang setup, since there is nothing like that coming from that lake.
My feeling about "cleanup crew" type fish is this: if you have excess food lying around on the bottom then you are overfeeding, and if you leave it alone it will add to your bioload in the form of waste. If you DO get catfish of some type to clean up the excess food, they produce waste too and add to your bioload just the same. It works out to be the same difference and there is not much real benefit to your aquarium having them there.
If you like catfish, keep catfish and feed them according to their needs, etc., but I personally don't keep them for "cleaning up."
This does not apply to algae on glass and rocks, for which I rely on Ancistrus species (bristlenose cats) as they stay small-ish and get along in most setups, African cichlid setups included. They are NOT part of the biotope, of course, but you will not find an algae eater for your glass and decor that comes from the rift lakes.
I love the idea of the shelldwellers, which will stay on the bottom and in the sand, and you might want to consider paracyps instead, unless you have experience with cyps. This size tank would be great for paracyps, and they like to school. I think it will be lovely, them and the shellies for the bottom. Get the shellies some escargot shells and they will be very entertaining.