Thanks, lyndal. On second thought, I'll probably just separate them into a few different AusPost boxes and satchels/bags, instead of sending them altogether.

Do you know if AusPost has a vinyl/record-sized satchel that would fit a number of different records?