Personally i am really happy with mailbox.org German provider that tries to be a gsuite replacement. I cannot know challenges that come from non eu payments, but it is a prepaid model.