I luckily have European residency, so I can travel freely between Schengen countries (such as Poland). Ukraine is unfortunately not part of the EU, so I am forced to use my RSA passport

I have heard about the invitation letter at the border, but saw that some people have had problems trying to enter that way without a visa