High protein, medium carbs, medium fat - that plan sounds all right. Doing low carb for a long time anyway is difficult, even with the occasional cheat day. 400-500 is a good largish deficit at 20% BF, just make sure you're counting calories exactly, and eat just above maintenance on lifting days, but not all-cardio days (so you can continue growing, as you're on recomp).

I highly urge you to get a good AI (such as aromasin or arimidex) because you seem to be cycling long-term and have 20% bodyfat. It's far easier for the testosterone to convert to estrogen when bodyfat is higher.

Best of luck with the plan.

Out of curiosity, what was your natural test level?