When you purchase hosting, the reputation of that host matters a lot. If their IPs are listed somewhere then it may affect your ranking, email deliveries etc. Better to get hosting from a good well-known hosting provider.
Yes if you are worried about only hosting then I would recommend using Cloudflare which is having a good reputation and also it may improve your website speed...but that will not work while you send emails.