Have you done this ?
****** Important New Feature ******
maintenance_mode probe 8.53 HF3 introducing new feature.
It has a new task in maintenance mode which deletes the expired maintenance windows thereby improving the UMP performance.
It is disabled by default.
To enable the task, purge_maintenance_window_interval (a new configuration) is to be set to an whole integer
in maintenance mode probe configuration under <setup> section.
(say 1, meaning the task would run every one hour).
For example,
<setup>/purge_maintenance_window_interval = 1
If the task is run all the expired maintenance window entries would get deleted.
To disable the task, it has to be reset to -1
Apart from the above task, whenever a schedule is deleted the corresponding maintenance windows would be deleted.