Siempre esta la alternativa de hacerlo manualmente :) [DotNetFiddle][1]

    public static string urlEncode(string source)
    {
        var fixture = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ".ToList();
        return string.Join("", source.Select(c => fixture.Contains(c) ? 
                c.ToString() : "%" + Convert.ToByte(c).ToString("x2"))).Replace("%20", "+");
    }

    var urlencoded = urlEncode("http://stackoverflow.com/text?a es b");
Salida:

    http%3a%2f%2fstackoverflow%2ecom%2ftext%3fa+es+b


  [1]: https://dotnetfiddle.net/IrI0jr