I have a 10 gallon tank, about 2 years old.
I will admit that I got the tank with very little knowledge of the biological filter, and how to maintain it.
I will also admit that I didn't get very good advice at the lfs, so unfortunatley have lost a couple fish along the way....
Up until recently I had 5 glowlight tetras (down to 4):
Hemigrammus erythrozonus - Wikipedia, the free encyclopedia
3 zebra snails:
Neritina natalensis - Wikipedia, the free encyclopedia
1 albino pleco (about 4 inches long):
Albino Plecostomus colorful tropical fish pictures
1 japanese algae eating shrimp:
Petshrimp.com -- All about shrimp
3 Amazon Sword tail plants:
Aquatic Plants for Freshwater Aquariums: Amazon Sword Aquarium Plant
I realize I'm overstocked (now), and never realized how large the pleco would get

! He was a little one of about 1.5 inches when I got him...
So here comes my question:
One of the glowlight tetras died last week, I replace it with another which died one day later. I haven't replaced it yet, do I need to? The local lfs said I need 5 tetras for them to feel safe and secure.
I tested my water:
Zero Ammonia, Zero Nitrites, and 40 ppm of Nitrate. I have done 25% water changes every day and still can't get my nitrates down.
PH is 8....
My other question:
My plants are dying! did really well for a couple years, but are now suddenly dying off... Any connection? I recently started adding CO2 to the tank (per the advice of lfs), should I fertilize as well?
I'm stuck on what I should do to proceed...
Any help or advice, etc. is very much welcome!
Oh, and here's a photo of the tank:

Here's a picture of the plants:
Also should add, I have an aqua clear filter, 10-20. And a bubbler
(as you can see in the pics)
Thanks guys!