O seu problema está justamente na função gmdate, pois ela formatará uma data a partir de um timestamp (Unix Epoch). Como no exemplo abaixo:
gmdate("d/m/Y h:i:s", '1000000'); // 12/01/1970 01:46:40
Você poderia somar/dividir/multiplicar o tempo que você já calculou, para chegar ao tempo final. Entretanto, eu não gosto muito dessa aboradgem, pois, deixa de lado o que o PHP possui internamente já implementado.
Neste caso, o PHP possui uma classe específica para trabalhar com intervalos de tempo/data, que é a classe DateInterval. Entretanto, não é tão trivial assim trabalhar ela para o seu caso em específico, pois, nativamente, você não pode somar um DateInterval a outro.
Outro detalhe é o formato que o DateInterval necessita para ser criado, que é diferente do formato de data tradicional (digamos assim).
Por outro lado, pode-se utilizar a classe DateTime em conjunto, o que nos ajuda a criar um DateInterval sem alterar o formato vindo do banco de dados.
//é necessária uma data base (00:00:00) - $baseDate
//e uma data para adicionar/somar os tempos vindos do SGBD - $date
$baseDate = clone $date = \DateTime::createFromFormat('H:i:s' , '00:00:00');
//dados vindo do banco de dados
$array = [
'04:30',
'05:30',
'04:23',
'02:35',
'01:50',
'03:25',
'03:40',
'02:30'
];
//percorre cada valor do array
foreach($array as $time)
{
//cria-se o date time com o tempo informado
$dateTime = \DateTime::createFromFormat('H:i' , $time);
//realiza o diff com a $baseDate para criar o DateInterval
$diff = $baseDate->diff($dateTime);
//adiciona o diff ao DateTime que somará o tempo
$date->add($diff);
}
//realiza o último diff entre o DateTime de soma e a base date
$interval = $baseDate->diff($date);
//DateInterval mantêm em dias (%a) tudo que for acima de 24 horas.
$hours = $interval->format('%H') + ($interval->format('%a') * 24);
//exibe o tempo
echo $hours.$interval->format(':%I'); // Saída: 28:23
O código ficou um pouco extenso pela explicação, entretanto, acaba-se utilizando objetos que podem ser reutilizados para exibição e outros cálculos quando for necessário.