Was it seriously $US155 for airmail? How heavy are were they?
I order vinyl all the time from the UK, and I pay GBP1.5 per record. So an extremely bulky 2kg package of 10 records costs me GBP15. Not cheap, but way less than $US155.
I have ordered similar items from the US for similar amounts of money. Having said that, some places charge 5x more than others for the same service.
I always get items sent through the post, not courier. Interestingly, I recieve records faster from London to Perth than from Melbourne to Perth...as little as 3 business days.