Depend on EA, if the EA consume memory or CPU load - you may use 1 to 3 terminal. If EA consume low memory while processing and CPU usage, you may go for 5 to 6 terminal on it. But to many EA run at 1 terminal, there will be delayed order in ms.
Usually free vps come with 1 cpu and 2gbyte of RAM.