Регионально клиенты откуда, там и ищите.
Про ускорение wordpress написано море статей, есть и на Хабре.
habrahabr.ru/post/224159
а вот, про CDN
habrahabr.ru/post/232839
firstVDS и врагу не пожелаешь, однозначно менять. Например на
Flops (рефка)
Котлет и мух лучше разделить, проблем меньше будет.