Вечные куки cookie. Что сейчас в моде?
Очистил куки - многие это делают и очень часто не только для конкретного сайта, а просто для всех.
Поменял ip - я с ноутбуком из дома вышел, пересел в метро - ой, какой же я злодей.
Поймите, что есть 2 вида пользователей(относительно данного вопроса): 
те, кто захотят, чтобы их не идентифицировали - не поможет ничего, он откроет в новом браузере, почистит локальное хранилище, запустит виртуалку, впн и т.д. Если он захочет, то он это сделает.
те, кому пофиг - для них и обычные куки подойдут
Так что советую не тратить время на бессмысленные действия.
Попробуйте погуглить browser fingerprint. Может что-то подберете. 
https://github.com/Valve/fingerprintjs2