welcome to the world of planted tanks! And to some great cichlids (I used to have some ocellatus)!
first of all, I would like to say that you need to really watch for aggression in that tank. ocellatus are a little on the mean side! But it looks like you will probably be fine with just a pair (I had 5).
second, I assume that you aren't not planning on using CO2 because of the high pH in cichlid tanks, so you don't want any plants that really need CO2.
More Barteri or other anubius plants would work very well. Hornwort would be great too. I don't know if the following plants are from Africa, but here's a short list of other plants you could try:
hope that helps!