Você sabe onde está seu primeiro gargalo? Se não, como você expôs a ordem das coisas para fazer?
Dito isto, se você não fez nada terrivelmente errado em seu aplicativo, o primeiro limite que você provavelmente atingirá será a E / S de disco causada pelo banco de dados e sua estratégia provavelmente será uma boa escolha.
Mover o banco de dados para outro disco físico deve ajudar muito e ser sua primeira coisa a fazer. Por exemplo, dependendo dos sistemas que você está usando, não pode haver diferença ou uma grande diferença entre usar um segundo disco no host atual ou mudar para um servidor totalmente separado. Você está rodando em VPSes, se você está indo para E / S de disco movendo-se para um segundo VPS provavelmente não ajudará muito se usar o mesmo armazenamento (mesmo disco ou mesmo SAN ou qualquer outro) - mas este último é um problema que deve ser resolvido pelo seu provedor de vps.