1.- Cuando creas la cookie, esta queda en el navegador del usuario, y solo la consultas en las páginas que corresponde con $_COOKIE, por lo que no veo el desgaste.
2.- El ejemplo es bastante gráfico, solo tienes que setear la cookie dentro de una validación del tipo:
Código PHP:
if (!isset($_COOKIE['tmp']))
{
if (!setcookie("tmp", "true")) die ("Navegador no acepta cookies");
}
Eso sería un código de comprobación de cookie, si la acepta, la rechaza, usa un navegador incompatible, da igual, la cosa es si acepta o no cookie.