I realize that it's not currently one of your preferred airlines, but United offers an Economy Plus access pass for $299/year. That buys you 3 to 5 inches more legroom than standard economy, plus a reduced probability of the adjacent seat being occupied on flights that aren't full. (If you travel enough to get some status with United, then Economy Plus is "free.")