20kg air/surface freight from Xuzhou (Jiangsu, China) to Melbourne (Victoria, Australia)

Hello,

I have a collection of about 100lp vinyl records that I've amassed of the past year and would like to send them home. China Post/EMS advised that they were unable to do so as It may contain dangerous goods.

Just wondering if someone could answer the following:

Has anyone hears this before? People delivering records from China to all over the world.
What is the cheapest way to send these items?
Is it best to send as 1 x 20kg, 2 x 10kg 4 x 5kg etc?

Thanks in advance,

Richy