La sugerencia de
DeFFeR imagino que es acerca de uso de sesiones en lugar de cookies; mas info en el manual de
PHP para Sesiones.
DEFINITIVAMENTE, tienes que agregar un boton o enlace para finalizar sesion, independientemente de que encuentres o no una solucion para cuando se cierra el navegador.