You must have 20,000 all at once. It is NOT cumulative.
I recommend obtaining this on a "Rookie" play through while searching for the secrets and logs. You can try it on "Elite" difficulty, but it's nice to purchase those damage upgrades asap. That way, on Elite, you only need worry about surviving.
Good luck! I think this game is harder than the 1st Alien Breed.