Marc, you didn't give your location.
Will a different family do? There's an eBay seller who selling SOIC 74F125Ds. Somewhere in speed between AS and ALS (i.e. faster than ALS) with higher power consumption (but not as much as AS) and higher fanout than ALS.