The ASA valve should have 1/8" NPT port(s). A standard solenoid will fit or can be made to fit easily with an adapter - that's not the problem. The problem is that no solenoid that we regularly use is designed to withstand the 800psi that comes straight from the paintball cylinder. Normally, a regulator reduces that pressure to a manageable level - generally between 10 and 50psi for our purposes.
If you'd like, you can search for, and ask for help in searching for, a 2-way, normally closed solenoid that can handle that kind of pressure. But my guess is the cost will make it unrealistic. Best bet is to leave it on 24/7, replacing cylinders as necessary, until you save enough cash to buy a regulator/solenoid/needle valve.