Final update, hopefully. I think I might have got it sorted.
Shopee won’t budge on its “thank you for your e-mail, our system only accepts Chinese names so resident foreigners without Chinese names can sod off, hope that helps” policy, but I cc’d EZ Way on my last complaint to Shopee last night, and they subsequently agreed to just add “安德魯” to my EZ Way profile despite that not being on my ARC.
I guess they were bored of hearing from me, but they’ve been a lot more helpful than Shopee, somewhat surprisingly.
So it seems the order should go through now, fingers crossed.