Keep doing your water changes, if the nitrite is rising, that means you need to still be doing them. If it was staying level, I'd question your test kit and suggest you might try or buy a new one, but with it rising, I'd say its accurate.
Adding java moss can help a bit.. for one it will bring in more established bacteria to speed up your cycle.. it won't help much in absorbing nutrients, because it is considered a slower growing, low nutrient plant. Also, if you don't have at least some lighting, it will just die off and pollute the tank.. but java moss can grow well with very little light. Better plants for this sort of situation are things like hygro, hornwort, etc, the fast growing, stem plants.. but they require 2.5+ watts per gallon, which I have no idea if you have or not
