What are the best payment gateway options for a South African business?

Hello I’m really struggling here and could seriously use some help.

I set up my online shop with shopify, selling my artwork prints. However in the two years I have had my shop with shopify I have struggled with receiving payments.

My business is based in South Africa and the currency is in ZAR, however my customers are from South Africa as well as Internationally. My orders come from all over the world. I have payfast as my payment gateway on my store as this is what was recommended. However, every single customer not from south africa is unable to process the payment through the website. I’m trying to run a business here, and honestly there is no point to have an online shop with shopify if I cannot receive international payments.

Please can someone urgently help, as this has been an ongoing issue for 2 years - with no one able to solve or help.

What do I need to do- to receive international payments???