Yes, you can find many providers that offer this but my suggestion it will be to go and buy your own tools and your separate VPS.
They may be more expensive but this way you will not be stuck with only one provider, because once you will start working with them you will see that you will need more and more resources and probably you will want to move one but you will still be stuck with them since you will need the tools. Once you own the tool you can move to the VPS that fit your needs and your buget.
More than that, there are many VPS providers up there that use cracked seo tools and in this situation you will not get the latest version and more than that you will not have the support in care something happen.