Это скорее всего верно, только почему бы не взять MAXII или MAXIIZ, чтобы не перерисовывать схему? Или CoolRunner II, если MAXII дороговат? Потом, логично было бы сначала поставить себе цель в виде конкретного количества миллиампер, а потом под эту цель подбирать микросхему: у большинства CPLD в даташитах написано, как оценить потребление, не делая дизайн.
Что касается сопряжения с пятью вольтами постредством PULLUP - их потребление считается еще проще, и равно 5/Rp при нулевом состоянии выхода, и 5/(Rp+Rl) при единичном (высоокоомном), где Rp - сопротивление резистора и Rl - сопротивление нагрузки

Возможно, что ваши 40 миллиампер расходуются именно в нагрузке (если там светодиоды, например), и менять микросхему бессмысленно.