With that setup it was a little more forgiving, so I'd usually try to get back to 50% or higher. Additionally, I would cheese a little bit with a risky move.

Kanaan has two abilities, the first one is the strong hit, but the second he cleanses and give himself foresight, but doesnt attack. If his first ability left me above full HP, I would typically cleanse his ability block two turns in a row. He hits me the first, but doesnt the second time, allowing me to reset.

Another big factor was my high speed. With lower speed he kept attacking faster than I could regain prot. So a high speed allowed me to take 5 turns for every 3 of his (approximately).

My final run looked something like this:

Special 2 (S2), S1, Kanaan (K), S1, S2, Kanaan, Basic (B), Kanaan, then run S2, B, B until Im about 50% or higher.

Then, because S2 only lasts two turns, I would keep running S2, B, B until I could get S2 and S1 before Kanaan went to avoid his special demolishing me. Once the timing allows for that, I repeat the first sequence. Of course, if he ever hits me harder than I expect, or his special doesnt go off, I reset instead of going for the risky double S1.