There is no need to use 5V tolerant FPGA. As noted already, you use voltage level shifters instead. That's how most FPGA based add-ons are designed, including PokeyMax, Sophia, UltimateCart, etc.
Pokey, or any of the custom chips for that matter, fits in the smallest modern FPGA, that costs less than $10.