Well I can forget my troubles, I cancelled my order from YesAsia and got refunded. Instead I got the Pan & Scan ones going relatively cheap on eBay from a seller with a 99.9% rating. ANH is unsealed but is described as "Like New", and the other two are sealed, so I think it should be okay.

Oh man, when I tell my friends I'm searching for the '06 DVD, they're like "What? The Blu-Ray is coming out soon!" to which I reply "Well, you see, I ain't touching that because..." and you get the idea.