The fact that doing a WC and the plants pearl would indicate CO2 or ferts missing. Not being an expert in planted aquariums either, I would try upping the dose of ferts first, and then if that didn't work, increase CO2. Again, research is the best way to go and getting information from the experts, but common sense tells me that after a WC, things seem to improve, I would go ferts, then CO2.