Fasted cardio would definitely be beneficial to start for when the progress of dieting along begins to slow.
For the pace, a brisk walk to light jog does well because most energy is utilized from fat stores at that pace, plus it won't eat your muscle tissue like more intense cardio will.
You can do it everyday for ~30 minutes. Then if progress slows again increment the time by 5 minutes, but don't go much about 45 minutes. If you need you can probably do 2 sessions some days. If you're feeling especially tired some days, as long as it's not everyday, it's ok to skip it and let yourself rest.