Hola:
La colección de tags br sería:
brs = document.getElementsByTagName("br");
Luego puedes hacer un bucle for para recorrerlos
for (i = 0, total = brs.length; i < total; i++)
// y luego para borrarlos puedes hacerlo desde el nodo padre:
brs[i].parentNode.removeChild(brs[i]);
Saludos
