mm Si creases un array como cookie sería más facil borrar esa cookie de una vez.
Si no trabajas con arrays para tus cookies .. intenta migrar tu aplicación al uso de estas. Fijate en la documentación oficial de PHP al respecto:
www.php.net/setcookie
Un saludo,