pajankiegal, I have a pair of java fern lace (microsorium wendelov) in my 10gal. I added them when I replanted the tank early April. For about the first few weeks the java fern seemed to be diong fine, but then quickly began browning and even turning black around the edges. I was ready to toss both plants. But I stuck with it and learned why microsorium is said to be nearly indestructable. Three months later the same sickly looking plants had some of the most healthy growth in the tank. And now they're pearling like it's nobody's business.
I know this doesnt' exactly match your situation. After all you said you had the plants for some time and mine were brand new. But if your java fern is starting to brown or blacken I would recommend you not give up on them. They don't seem to need special care. All they seem to need is time.
Sickly fern (April 30th):

They're the pittiful looking things attached to the driftwood dead center in the tank.
Healthy fern (July 13th):
-edit-
To get these results I keep my parameters around these marks:
pH 7.0
GH 14dH (200 - 300ppm)
KH 5dH
Other parameters I do not meter but instead perform a 50% water change once per week and replenlish all ferts.
Out of the tap I have pH 9.0, GH 14dH, KH4.0. To a cup of aquarium water I add 1/4 tsp Seachem Acid Buffer + 1/4 tsp Seachem Alkaline Buffer. This increases KH and lowers pH.
I have 1 liter DIY CO2 on the 10 gal, and 2 L DIY CO2 on the 20 gal which get replenished once every two weeks. There's nothing else to it.