Hey there again.
Vodafone Support has just confirmed me that that they can give me a "public IPv4 address". Do I understand it correctly that this fixes the issue and I can set this up as per the guide you sent?