Before you consider the FPGA route, if you have experience developing with FPGAs, then OK, you understand what you are in for.
Otherwise, I would first look at 32bit MCU, like a PIC32 with a full speed USB built in to interface with the screen. Some of the larger ones have 512kilobytes or even 1megabyte and a DMA IO port fast enough for your app. You will have the luxury of a C compiled code environment which you may already be used to. You might get away with a much cheaper design, no bootprom, and very-very low power consumption, & fewer parts.
Yes, there is no question that an FPGA with USB interface will work for you. You will probably use a smaller one than the one you listed with some external ram. Remember, FPGA internal ram is listed in
bits, not bytes, and not all of it may be accessible.
As an option, if you can successfully get this board for 37$
(Don't pay more), it already has plenty on it for you to play with and proper Verilog/VHDL code will run on smaller parts like the 'EP4CE6E22C8N' as well. (This guy has 594kbits of ram, or, you can expect to get 64 kilobytes of usable on-chip ram.)