Я принципиально заполняю родные наклейки и бумажные вкладыши своим корявым почерком. Что на минидисках, что на кассетах. Со временем текст выцветает. При этом на одних практически полностью, на других остается как-будто вчера заполнил. Ручки одни и те же.
А вот чтобы наклейка не отклеивалась, после приклейки обязательно пройдитесь по ней (особенно по краям) не особо жестким предметом, чтобы сцепление было лучше. У меня для этих целей используется колпачек от ручки BiG. Проверено временем - с 1993 года ни одного отклеивания, даже уголка.