bueno vas por buen camino ;)
exactamente si quieres llevar un control debes pasar por tu servidor antes de direccionar
puedes enviar el link con datos via GET
<a href="tusitio.com?to=paginacliente.com">click</a>
y en php solo tomas el $_GET['to']
le sumas 1 en alguna base de datos al cliente..
y luego con header lo reenvias a la url correspondiente!
es solo una idea
saludos !