Eu recomendaria uma ferramenta de análise de HTML em vez de usar expressões regulares. (Resposta famosa explicando por que aqui )
Veja um exemplo de uso de um analisador XML (note: requer que a entrada seja XML bem formado, o que não é o seu HTML de amostra)
# change the value of the style attribute of the font tag of the 4th td tag
# to the empty string
xmlstarlet ed -O -u '//table/tr/td[4]/font[@style]/@style' -v "" <<END
<html><head></head><body><table>
<tr><td>FOOBAAR</td><td>FOOO</td><td>BAAR</td><td><font style="BACKGROUND-COLOR:red">2014-02-14 13:34</font></td><td><font style="BACKGROUND-COLOR:red">2014-02-17 13:34</font></td><td><font style="BACKGROUND-COLOR:red">2014-03-07 13:34</font></td></tr>
</table></body></html>
END
<html>
<head/>
<body>
<table>
<tr>
<td>FOOBAAR</td>
<td>FOOO</td>
<td>BAAR</td>
<td>
<font style="">2014-02-14 13:34</font>
</td>
<td>
<font style="BACKGROUND-COLOR:red">2014-02-17 13:34</font>
</td>
<td>
<font style="BACKGROUND-COLOR:red">2014-03-07 13:34</font>
</td>
</tr>
</table>
</body>
</html>