The file size should not be any larger than the original brawl file. If you use brawlbox you don't even have to worry about the indexing. It indexes it for you when you replace it.
Well, if you use Riivolution you don't have a file size. It can be as large as you want.