CPLD плоха обычно тем, что на ней плохо учиться.
Имеет ограниченое число циков перезаписи.
Использовать внутренюю память FPGA тоже затруднительно, так как ее размер невелик.

Мое мнение - Cyclone 3 с внешней статической памятью.

Статическа память дороже и объем меньше, но проще в работе.
При использовании динамической памяи есть выигрыш в объеме и стоимости, но сомостоятельно прийдется проектировать контроллер памяти, для избежания перерывов на регенерацию.