Meh. These guys travel comfortably. Plus, would it really be all that much more travel in a 2-3-2 format between Buffalo and LA - what, five hours one way? - than a Vancouver-Dallas 2-2-1-1-1 setup? Anyways, I'd also be open to 1-8 by conference with re-seeding.
Not debating your larger overall point about unfair seeding as it's been a good dialogue, so this is definitely an ancillary discussion, but the travel aspect, while not the most important factor, gets dismissed far too easily sometimes. No question this is getting far away from your main/original point, but I wanted to relay my experience in a post far more exhausting than any NY-to-LA coach flight.
Speaking from personal experience in a hockey context, the mere practice of traveling in and of itself is exhausting. I traveled pretty comfortably (no, not nearly as comfortably as an NHLer) at a western school back in the day, with some exceptions only played on weekends, and where road trips were kept to a minimum when possible, but it was at times very mentally and physically draining. (And I had friends in juniors and some other leagues--and there are probably many posters on here, not to mention HS-aged kids where hockey programs are widely dispersed--who put my stories to shame. I grew up in Buffalo, so I had it good by comparison.) You can't really "meh" those travel concerns away IMO.
Yeah, there are some weird geographical anomalies in the Western Conference (and even some in the east) that result in similar 1st round travel, but that doesn't dismiss travel concerns when discussing eliminating conference (1-8) vice league (1-16) seeding IMO. There is a balance that needs to be maintained in order to get it right, and you've properly touched on some of the issues involved, but while it will never be fully eliminated from the equation, reducing the travel burden to the extent possible has to factor in (it's the argument in favor of the 2-3-2, but I personally hate that format, despite its travel benefits). So at least partially based on some of the anecdotes I could tell (so maybe I'm a bit biased), I completely agree with Jim Bob here:
Given all the added travel that early round East vs West match ups would create, I doubt either the league or the PA really wants to go down that route.