Предполагая, что у вас никогда не было атрибутов после стиля, я бы поставил что-то вроде
class Program
{
const string SOURCE = @"<BR style=color:#93c47d>
<BR style=color:#fefefe>
<BR style=""color:#93c47d"">
<BR style='color:#93c47d'>
<BR>
<BR/>
<br style=color:#93c47d>
<br style=color:#fefefe>
<br style=""color:#93c47d"">
<br style='color:#93c47d'>
<br>
<br/>";
static void Main(string[] args)
{
const string EXPRESSION = @"(style=[^""'][^>]*)|(style=""[^""]*"")|(style='[^']*')";
var regex = new Regex(EXPRESSION);
Console.WriteLine(regex.Replace(SOURCE, string.Empty));
}
}
Возможно, вам лучше воспользоваться программным решением, если после атрибута стиля в теге записаны атрибуты.