That sounds fair. Some people on here (me included) aren't fans of maintenance plans but they are probably best right now.
I would check the backup exec backups - maybe try a test restore on a test box. Unless he used the special SQL Server backup version of backup exec they are probably worth squat and are unrestorable.