If you go with ozzie87 suggesting low intensity I would do that for no less then 30min at 4 to 5 times a week. I would try to up the intensity though. They say you don't start burning fat until 20 to 25 minutes but that depends on the intensity and you should be burning fat right away since you will be fasting.
And this will still allow me to keep strength?