RESPOSTA
Segue abaixo a resposta para quem tiver passando por algo parecido. Primeiro criei um campo a mais na minha tabela chamada TempoAtivo onde armazeno o time() assim que o usuário se loga. Veja abaixo:
$tempoAtivo = time() + 30;
Após armazenado, criei um novo arquivo chamado online que funciona da seguinte forma:
<script>
setInterval(function(){
$("#verOnline").load(location.href+" #verOnline");
}, 2000);
</script>
<div id="verOnline">
<?php
$tempoAtual = time();
$tempoAtivo = time() + 30;
$alterar = mysqli_query($conexao,"UPDATE proj_acessos SET Tempo = '".$tempoAtivo."' WHERE IdUsuarios = ".$_SESSION['IdUsuarios']."");
$alterar = mysqli_query($conexao,"UPDATE proj_acessos SET StatusOnline = 'N' WHERE Tempo < ".$tempoAtual."");
?>
</div>
O código acima atualiza de 2 em 2 minutos a base de dados com o tempo ativo do usuário. Caso o usuário saia do sistema diretamente pelo browser, o tempo para de atualizar no banco e quando o tempo atual for maior que o tempo no banco de dados, o status muda para offline.