I would put my money that if Parler goes to any of the web hosting services you listed, they will still be deplatformed.
Is it like a game of hot potato where the last hosting company has to host them? Because it seems there are alternatives to each individually, and it's only when they all say no that there are issues for Parler. And to me that feels like a Parler problem, not an AWS problem.