Hello Kutay,
I am afraid I could not find any other exit or BADI.
Can you handle the issue in a different way instead ?
Remove planned order delete authorization for all users and develop a custom transaction to delete planned orders ex ZMD12. There you can handle all the conditions that you need.
Best Regards,
Ameya B.