the best thing you can do is to copy whole drupal installation and get it running on your local machine, then you will be able to use devel module, but also other mysql debugging tools.
maybe you will find out that drupal is running smooth on local machine, then you will need to change your server configuration or change provider. big drupal sites needs really big server customizations, testing and optimalisations