Well, one can characterize posts as vicious if you want, but there are some truths (maybe painful truths) in there.
Prepaid debit cards are generally not usable outside the USA. You may have found the rare unicorn that works overseas (I know of one that does, or at least used to), but that doesn't change the fact that prepaid cards are inherently insecure and worst of all, when you run into trouble with them, they generally do not provide much help or recourse. Generalizations, yes, but still largely true.
As pointed out above, there's no such thing as a true "bank blacklist" that prevents one from opening any bank account. There's Chex systems - one of several sneaky and below-the-radar quasi-credit-reporting agencies (CRAs) that have Big Data on all of us (including all of you, too) and that sounds like a factor here for the OP. Unfortunately, unlike the bigger, more well-known CRAs (Transunion, Experian, and everyone's favorite now, Equifax), the little stealth CRAs like Chex (Chex is just one of them, there are at least 4 or 5 that I know of) are not regulated much, and consumers have very limited recourse if one of them blackballs you. But that's not to say that one bad mark from one bank will forever block you from having any kind of bank account or credit card...there are lots of ways to get beyond a red X on a Chex report...simply waiting a few years should do it (I believe after 5 years things roll off the basic Chex report which most banks use), or even with some "issues" one can always work with a local bank or credit union to establish (or re-establish) a relationship. Even with terrible credit (or no credit history) you can get a "secured" account or credit card (deposit some $ in their bank, you get a limited credit card...eventually, the restrictions can be loosened as your credit improves).
I have a strong feeling there's more to the story here that the OP would rather not share (can't blame anyone for that). You can scoff at Rick's advice but travelers checks are indeed an anachronism. Going forward, it's not going to get any easier...something to consider (start working towards fixing this now, considering trends in the world). I wish the OP luck, I think s/he is going to need it if they want to travel internationally.