leete esto y veras como las borras en un periquete
http://php.net/manual/es/function.session-destroy.php
if (ini_get("session.use_cookies")) {
$params = session_get_cookie_params();
setcookie(session_name(), '', time() - 42000,
$params["path"], $params["domain"],
$params["secure"], $params["httponly"]
);
}