@Bolle, you are my new hero :)
I had guessed it was most likely a PAL22V10 (didn't consider a PAL20L10 though), and had tried to use the programmer (a TL866-II with the adapter for PLCC-28 ICs) to detect the pins, but it failed to detect any of them at all. I admit I did play around with types...