If you want to run SEO tools while having a pleasant experience, you should consider a provider allowing them.
The reason is that when a provider is aware of the ressources used by SEO tools it changes everything in their hardware configuration and the VPS density on a server basis.
SEO tools are quite ressourceful compared to the ones used when hosting a website.
My point is, if you opt for a free one or a very cheap one, you would end up on a over used server and your SEO tools won't run properly (the cost of a server being basically the same accross all providers)