Shouldn't have to. As long as the job is pointed to the library as a whole, when a tape fills up, Backup Exec should grab the next available scratch/overwritable tape. The option (Tools\Options\Overwrite, I think) "Use overwritabe media in target media set before scratch" will determine the order of use if more than one overwritable tape is found.
Just for grins. Before the job runs again, inventory all the tapes in the library. If they appear in blue, they are available for overwritem, if in black they are Write Protected.
Also, in ase you didn't already know, every time that you swap tapes in the library, you must inventory whatever slot has changed.