Unfortunately access to the AdminCP is required in order to do this. Just ask the host to temporarily allow you to use the site so you can take a look and fix it.
If they absolutely do not want to give you access to your own site until your database size is reduced, backup all your databases/files and move whenever you can. It's a bit of a tedious process but will but worth it.
|