I found that kale gave my beardie diarrhea, now I'm not sure that this is the case with you, but I wouldn't rule it out. I have experimented with a lot of different diet combinations, and here's what I would try:
Daily:
Dandelion greens and Collard greens
Yellow summer squash and/or Spaghetti squash
Twice a week in sparing quantities:
Carrot
Parsnip
Yam
This combination has produced the most manageable stools even when my Beardie had a bacterial overgrowth in her intestines (just got that treated with Albon).
Honestly, I wouldn't believe everything that the woman you got them from says if they were in such bad shape to begin with. In terms of the over-
hydration, it's possible but if the smell is so bad its also possible that there is some kind of bacterial infection that they were both harboring. Since they were being fed so infrequently, the bacteria were in a state of static growth due to insufficient nutritional needs. Now that you are feeding them everyday, the slow growing colony may be experiencing exponential growth. I'm not sure that this is whats going on, but I wouldn't rule it out.
I
bathe Kijuju about once per week, but I also keep a small amount of water in her enclosure because she likes to "swim in place." When she was still having issues with bacterial overgrowth I had to
bathe her almost every day because she would run through her mess. My vet wasn't too concerned with this because he suspected something else was happening (which it was).