João, testei seu método para tirar as Flying Dog. Deixei num balde com água quente e detergente (claro que depois esfriou) de um dia para o outro, ficou quase 24 horas lá. No dia seguinte, uma peculiaridade: os rótulos da linha normal (tampinha azul) saíram bem - não com facilidade, mas saíram inteiros, deixando apenas a cola na garrafa. Contudo, os rótulos da linha Canis Major (tampinha roxa) não saíram da mesma forma. Consegui tirar a Double Dog com alguns poucos arranhões, mas a Kerberos teve de ser com o papel contact mesmo. Talvez valha a pena deixar 48h e ver o que ocorre.
E cuidado com temperaturas muito altas: deixei uma Horn Dog na água fervente por um tempo para ver o que aconteceia (era um rótulo que eu já tinha, então resolvi fazer o teste). De fato, o rótulo saiu com muita facilidade, mas prejudicou totalmente a tinta.