If you are goin to start this fresh make sure that the tapes are clean. For the tapes size, it depends on your backup.

I found the the best way to overcome problems is to make many tapes with small
retention times and configure full backup every week.