Maintenance taking a long time to run is typically because you have alot of log or stats entries that the system is trying to purge, and isn’t able to do that before the system times the process out.
Please connect to your database, and run the following SQL queries:
SELECT count(*) from stat;
SELECT count(*) from log;
SELECT min(start) from stat;
SELECT min(statDate) from stat;
What do those output?
If you’re not sure how to run those, please see this: