Y que pasa si en lugar de "romper" cuando encuentres el título, lo dejas continuar y vas escribiendo cada linea en un archivo temporal.txt, y luego haces un filesize() en tu archivo temporal.txt local? Luego lo borras y listo.
Por cierto, puedes mejorar el eregi() que tienes para que lea el titulo aunque esté asi:
<title>
Este es el titulo
</title>
este sería el código:
Código PHP:
if (eregi ("<title>([\n|\r]*)(.*)([\n|\r]*)</title>", $cadena, $out)) {
$title = $out[2];