Aladdin Ex is supposed to be Aladdin Live successor that uses the plentiful SST 49LF020A instead of the now extinct 49LF020.
Do a search in this forums on how people flash 49LF020A for Aladdin XTs. The same tool / method should apply for Aladdin Ex as well. Make sure the flash protection (not sure if there is one) is off before flashing. If the Lattice CPLD is a 4032, usually there is no flash protection.
Instead of buying yet another (cheap) Aladdin clone, should have gotten DuoX 2