Wasted trip. I called ahead of time for West African Francs / CFAs --- I mentioned both terms several times on the phone to make sure we were understanding each other correctly. When I got there the teller pulled out South African rands. I said okay, but do you have West African francs? She said yes, look, Africa.
Convenience location, friendly and close to 595.