In Germany, you can get visit MediaMarkt, which promises to ship your XA1 today or an XA1 Ultra in 11-12 days. Amazon will be slower, you can get an XA1 by May 12-15, but the Ultra won’t be available for a month or two. Otto claims it can ship either phone in 3 weeks.
Some of MediaMarkt’s other European stores also have units. The Dutch store has the Xperia XA1 ready to ship now in Gold, in 3-4 days for Black and White. The Hungarian store can deliver the XA1 in 6-10 working days. Neither of these stores offers the bigger XA1 Ultra (for now, anyway).
Amazon covers a couple of other EU countries, but it also charges more - in Italy and France it is charging €300 for the XA1 (and the Ultra is not available yet. And you won't get it very fast either.
Know any other stores that are selling Sony’s premium mid-rangers? Drop a link in the comments, your fellow readers will appreciate it.
And thanks to Josip for sending this in!