Is there a way to simply not have any Media Sets and only use partitions for each backup job?
Nope. You must specify a media set for each job (that's how BackupExec manages overwrite and append
if you have partitioned the loader, and the tapes are still moveing between media sets, something is seriously wrong with your install