Thank you Julian! I soon realized that .Replace doesn't modify the existing string, but returns a new string with your modifications. So I ended up doing as follows:
public static string URLify (string deviceName)
{
deviceName = deviceName.Replace("/", "-").Replace("&", "").Replace(" ", "-").Replace("+", "");
return deviceName;
}