Can a CPLD be reprogrammed just like a Microcontroller?
No, and it probably illustrates the risk of looking at something that's been transcribed from a list or whatever rather than the original source. 

The original datasheet you linked (primary source of information) lists the endurance at 1,000 erase/write cycles minimum (page 14).