I'd rather have everything backedup all at once.
I think you're probably beyond that point, to be honest. So long as all your databases are in Full recovery mode, the time of individual backups isn't going to affect your ability to recover.
Now all I need to do is get the time for CHECKDB down
I would restore your backups one at a time on a test server and do the checks there. Not only are you taking some load off the production server, but you're also testing that your backups are good.
John
Would this not fall foul of licensing requirements though if they're Production databases?
No, I don't think so. It's what you use them for, not what data they contain. As soon as you restore them on a separate server for integrity testing (only), they're no longer production databases.
John