That was what I had to do with my biggest problem feeder. It took nearly a year to get him to finally switch after trying all kinds of different methods. But making him go a few weeks or even a month without, along with figuring out that he apparently likes his rats thawed directly in hot water rather than keeping them dry, finally got him switched and eating on a regular schedule.
As long as they are currently healthy there is no harm in making them go without for a month even if they are being stubborn. They do it in the wild all the time.