You can't honestly tell me this is the correct sleeve length for a shirt?If you're cold washing and line drying your shirts, then the shirt maker is full of shit. If you are tumble drying your shirts then yes they will shrink, often by a lot.
Sleeves look fine now, clearly too long before washing so perhaps the coat sleeves are in fact a bit long.
As to the cuffs riding up easily, this could be caused by other factors such as armholes being too low.
It's $14 AUD for shipping (about $11US) and that's a flat rate worldwide for 1 or 10 ties. I pretty much always lose money on intl shipping.
Certainly 4 weeks is a long time though sorry, Aus post quotes 6-10 business days for the air freight service I use. I'm going to introduce a tracked quicker 4-6 day service soon, but it'll be about double the price.