Вот способ узнать размер ваших данных при сериализации в XML, что происходит, когда вы вызываете стандартную веб-службу SOAP:
var data = GetMyData();
var serializer = new XmlSerializer(data.GetType())
using(var stream = new MemoryStream())
{
serializer.Serialize(stream, data);
var sizeOfData = stream.Length;
}