Genau, PALs (nicht PALCEs!) sind nicht löschbar. Bei ihnen wurden noch richtige Fuses verwendet, die beim Programmieren "durchgebrannt" werden. Lebensdauermäßig würde ich das sogar als vorteilhaft betrachten gegenüber GALs, die EEPROM-Zellen einsetzen, aus denen früher oder später vermutlich die Ladung verschwindet.
PALs sind allerdings auslesbar, solange die "Security Fuse" nicht gesetzt ist.