Think you have found a right provider.
Aseohosting is proven to be good in terms of delivering SEO services in a quality manner.
I consider you'll be happy with them.