For Africans I have used pool filter sand, cheap and not too dusty, I remember just rinsing it and it settled withing a few hours. As far as changing it, it can get messy, especially if you are keeping the fish in while doing it, probably less stress on the fish to move them temporarily and then doing the change. The pool sand I used back then was white, got to admit it looked pretty nice.