Вот regex для того, что Вы хотите с квантором определить по крайней мере 1 символ и не больше, чем 255 символов
[^a-zA-Z0-9 _] {1,255}
Это действительно зависит от того, что вы пытаетесь сделать ... Я не уверен, например, почему вы кодируете url-данные в теле. Более простой способ опубликовать пары ключ / значение - использовать UploadValues
;
NameValueCollection inputs = new NameValueCollection();
string value = ...
inputs.Add("data", value);
webClient.UploadValues(address, inputs);