Eu gosto do serviço na LocaWeb, porém lá eu tenho um blog, e não um multisite em WordPress.
Precisaria ver quem tem um portal de blogs em WordPress hospedado na Locaweb para avaliar.
O que posso adiantar é que um portal com 400 Blogs aqui onde trabalho, consome um grande tráfego no servidor, precisando ter um serv. dedicado somente para o portal de blog.
Sempre verique os plugins inseridos, pois alguns como o SlimStat costumam estourar seu limite de espaço rapidamente em função do BD.