One of my gars, Fluffy, went right for silversides, even when they were just laying on the bottom of the tank. The other, Lucky, refuses all but live -- but then he only has one eye, so he's sort of a special case. I'd try just throwing some stuff in. You might be surprised what they'll take. And, as for starving them, Lucky went five weeks while I tried to get him on non-live, and he still didn't take them. So, yeah, starve if you have to, but sometimes it just doesn't happen, so you should be prepared for that. However, I think in your case it will go okay because both of yours probably have both of their eyes. Fluffy will eat earthworms, slilversides, massivore, and even algae wafers. Good luck.