Probably similar for any other popular VM provider. Many webmasters, for example, block AWS IP ranges because there tends to be a lot of abusive traffic, crawlers, etc, from there.
Going with a smaller company for a VPS intended for use as a VPN is a good idea.