problema mas de 30 segundos de ejecucion, error al ejecutar sql.

[minombreesmm]

tengo un chat.
que verifica cada segundo si hay comentarios nuevos, y solo muestra los nuevos.
el chat convierte urls y verifica si son validas, solo permito 255 caracteres como maximo.

para mostrar un solo comentario recibido con 4 urls dura 3 a 4 segundos en traducir el texto el script.
entonces si el usuario que le envía mas otros 5 usuarios mas le envien unos 6 comentarios con 4 urls cada uno en el transcurso de traduccion del comentario en curso, entonces ya seran 30 comentarios nuevos en espera de ser traducidos .
esos 30 comentarios X 4 a 5 segundos de traduccion.
ya son 150 segundos... y si le envian mas, sera mas...

osea el limite de ejecucion son solo 30 segundos.
como resolver eso?
tomen en cuenta que sera un hosting compartido
de antemano gracias