Recuerda que si el usuario tiene bloqueada la "recepción" de cookies, no podras almencenar la información. Hazlo saber en tu sitio.
Ahora con respecto a borrar los cookies de forma automatica checa este ejemplo
Código PHP:
<?php
$value = 'something from somewhere';
setcookie("TestCookie", $value);
setcookie("TestCookie", $value, time()+3600); /* expire in 1 hour */
?>
Para mas informacion
http://www.php.net/manual/en/function.setcookie.php