(Just to note, I checked the most important thing, which is that this CPLD can operate at 5V.)
Yep!
There is also the ATF1508AS
V which runs on 3.3V. One day, going to 3.3V will be unavoidable, but for now I am happy there are still 5V native CPLDs in active production.