your new set up, sounds like mine. i have an eco earth base, with a cave made from stacking stones. then i have two bowls (cat food dishes actually.. lol) but i change the bowls water atleast twice a week (usually 3 times).
(all plastic) i have 3 standing plants, and then i took a plant and tore it apart, and stuffed a bunch of the leaves in the water, which my two hide under. 90 percent of the time..
hope things begin looking up for your little guys!