Olá, Thiago,
Em ambos os casos você consegue otimizar o site sob o aspecto de SEO. Uma hospedagem robusta e veloz vai fazer diferença, então, de forma geral, as hospedagens especializadas para o WordPress acabam levando alguma vantagem, pois já oferecem uma infraestrutura otimizada. Mas posso te garantir que não é necessário optar por uma hospedagem WordPress para ter um site otimizado para SEO. Independentemente da sua escolha, estude o assunto e siga as recomendações para conseguir extrair o melhor desempenho possível da hospedagem que você escolher.
Espero ter ajudado!
Abraços.

Olá, Kevin,
Entendo o dilema. A Digital Ocean é uma ótima opção, mas pode ficar bem cara conforme o aumento de demanda, principalmente com a cotação atual do dólar. Considerando os serviços internacionais voltados para o WordPress, a Kinsta é uma opção bem robusta, mas não está entre as mais baratas. A SiteGround e a DreamHost (planos DreamPress) são boas opções para um orçamento mais enxuto. Talvez seja uma boa considerar um serviço voltado para o WordPress, ao invés de uma VPS, por conta da questão do gerenciamento e do preço, para os VPSs mais robustos.
Para ver outras opções, dá uma olhada neste comparativo de hospedagens WordPress.
Abraços!