I am completely out of food and the crops are taking their sweet time to sprout.

Yes, that's how the crops work. They could take a long time. However, if you are that desperate, you can try pausing the game for a few hours and then unpause and see what happens to the crops.