No es lo mismo usar p que br, ya que br simplemente es un salto de linea y p es un párrafo nuevo.
En el SEO si que influye, por lo mismo que te he comentado antes, no es lo mismo seguir hablando de algo y hacer un salto de linea, que cambiar de tema o de comentario en un párrafo nuevo, cada cosa se usa para un determinado fin.
Para los estilo de encabezados puedes usar dos cosas dentro de CSS, si haces refencia a
h1{color:red;}
Todos los H1 de tu pagina serán de color rojo. De otro modos si haces esto en HTML
<h1 class="estiloh1">HOLA</h1>
y en CSS:
h1.estiloh1{color:red}
Solo los h1 que tengan class="estiloh1" serán de color rojo.
¿Lo has entendido?
Si no dime y te pongo mas ejemplo HTML y CSS