I can't really help because mine was already on pinkies when I got him at the shop. He'll jump on any mouse I put in there now. I can ask the shop the next time I go in there what they did to get him to convert.
I've been lucky with my critters, neither the boa nor the betta fish - known finicky feeders as well - have ever given me trouble with eating.