Hi Dan - never got a response to this one.... however, i deleted the FSP objects (approx 100 a day) with the safety net of AD recycle bin.... and there were not any issues.
Given we no longer had any trusts etc - this was expected... however, some sort of MS doco or confirmation to my post would have been nice.
Anyhoo - my suggestion is:
- ensure AD recycle bin is enabled
- Delete the FSP's slowly - so if there is an issue, you are recovering a smaller number out of AD recycle bin
- Accept that none one else in your org will understand or care about keeping AD clean