Итак, пруфы и всё что требовалось:
Улайры были людьми, кольца уничтожали всё КРОМЕ воспоминаний. Уничтожение ЕДИНОГО кольца делало остальные кольца бессильными, в т.ч. и Эльфийские. Но тело Улайры потеряли, значит Улайрами и остались. Но они могу свалить куда подальше, и если захотят - прихватить пару тысяч жизней (или нет!). Гортхауэр, ушедший из Арды за Мелькором уже не правил ими. Они оставались самым могучим злом в Средиземье. Эовин могла стать первым женщиной-назгулом если бы одела кольцо Короля до уничтожения единого (больно красивое было), но она этого не сделала.
ИТОГ:
После уничтожения Кольца Всевластия Улайры остались свободны делать что хотят, они всё помнили и т.д. Их кольца были бессильны, колдовать они больше не могли, но были бессмертны. Я не знаю, что с ними сделали, ибо в конце концов Мордор отошёл в Соединённому Королевству, а Назгулы судя по всему были сброшены с летучих тварей Орлами. Куда они сунулись - могу предположить, что наведались в Минас-Тирит и устроили переполох. Потом вернулись в Минас-Итиль. Однако Эльфинт Элессар приказал разрушить Лунную Башню до основания, и куда сунулись Улайры после таких потрясений - никто не знает. Дух Хэлкара остался тут, в Арде, в поисках нового кольца, т.к. своё он потерял, но духи не уходят в Чертоги Манвэ.