You can just cast the WebRequest to an HttpWebRequest showed below:
var request = (HttpWebRequest)WebRequest.Create(myUri);
and then instead of trying to manipulate the header list, apply it directly in the request property request.Referer:
request.Referer = "yourReferer";
These properties are available in the request object.