Deberias evaluar en mejorar el almacenamiento en la base de datos. Porque en realidad un registro no debe tomar mas de 3 o 4 segundos en cargarse. Pero, se supone (aunque la realidad es otra), que colocando un echo antes de todo el proceso de registrar en la base de datos muestre la información que quieras enseñar de loading o cargando o lo que quieras. Una forma de obligar al navegador que muestre la información mientras se registra la información es haciendo un output de muchos caracteres, por ejemplo algo como
El navegador al ver que hay mucho dato que sobrepasa el buffering que tiene establecido, trata de enviar la información y la muestra. Ten cuenta que no es 100% seguro y tienes que hacer pruebas en diferentes navegadores ya que todos se pueden comportar de manera diferente.