mww's overview fairly accurately describes what I would do too!!
You may be getting permission denied if you did not give the MySQL user proper permissions for the new database?
If you have root access and permission to install a user agent on the server via ssh, ie. not shared hosting, I can provide continuous data protection via R1Soft CDP remote backup server at about $1/GB/month/Canadian $.
And, if you happen to use cPanel, R1Soft will install a new icon in the panel for access to backup right from your control panel

Good luck and GREAT job testing a backup & recovery before it's actually needed!!