Have you ever tried feeding them live bloodworms?
My two Firebelly's will eat live bloodworms, small crickets, and live flies, but they refuse to eat earthworms.