Yo probaría con quitapinturas / decapante o con aguarras dándole primero y si veo que no sale lo dejaría toda la noche en un bote con un poco y el cubito dentro. (seria probar 1 a ver antes de nada el resultado)
Por otra parte, y si directamente... por ejemplo con pintura en spray los pintas todos iguales?