I just feed mine on dead sprat... they get live stuff for enrichment only, much cheaper and a lot less hassle that way!
Cuttles are really easy to train onto dead food if you do it early enough. I have newly hatched ones on frozen mysis within a few days. Once the first one takes it the rest soon follow!
Give it a go and keep trying, may take a little while but the rewards will be worth it!