Your going for the Altera Max 10 10M02SCE144C8G.
Nice choice, no boot-prom needed. Only a single 3.3v supply. 144pin QFP. 101 IOs,
Don't need your static ram controller, just wire the PLD directly to the ram and program direct access. Unless it is DRAM, then you need a DRAM controller firmware if you are trying to do a bunch of things on-chip.
You also get 10Kx9 onchip dual-port cache memory.
Figure 27 bits in for the video, 27 bits out. 24 Color, HS, VS, VENA. (Active video)
56 IOs.
20 outputs for your custom output pins.
+Use a dedicated clock pin for clk input. (Compiles better when using dedicated clocks for clocks and you get the use the PLL if you want. You might consider using the dedicated PLL clk out pin also if you are passing video through the PLD)
Total.
77 IOs going the route of additionally piping the video through the PLD, otherwise, you only need 48 IOs.
You can select different output voltage standards for different banks of IOs, like 3.3v, 2.5v, 1.8v, 1.2v.
IE, 1/4 of the PLD can be powered to 1.8v IOs while the rest is 3.3v IOs.
5v for these larger PLD and FPGAs is rare today.