Is it permissible to slowly pay off kaffarah (over a few years) or do I need to save up and pay it all at once?

You can pay it over a long period of time.