The real problem here is trigger of provisioning of those accounts. Once you have trigger you can use BP rule and can move OU.
To trigger provisioning you must perform some kind of action. You have different options
- Assign dummy group which belongs to AD through inactive LCS , this would trigger provisioning.
- Develop workflow which will assign that dummy group access profile to anyone who is inactive and holding up license(might want to work a bit on search query based on your business requirements) and this would trigger provisioning.
Once you have trigger you can replace this dummy group provisioning with OU move action or just add on top of it.