Designing a 74LS461 (8 Bit Preload Up Counter w/ Tri-State Output) in CMOS 16F873 PIC
You should be able to do this with a GAL22V10 - or, at least, the Atmel ATF22V10 as Lattice no longer make their version. Here's the pinout of the 74LS461...



...and here's the ATF22V10:



The macrocell for the 22V10 looks like this...



...so you can use pin 13 as an OE for the outputs you want. If you need the Carry In function on pin 23 that will have its output disabled.

Depending which speed version you get, you can run at maximum clock frequencies of 80Mhz to 166MHz. The only possible downside is that it needs a 5V supply, where a 74HC, it it existed, would have been able to run off 3.3 if you'd needed it to.

The 16F873 has 28 pins so that can't occupy the same footprint, though it's not too much bigger. I'm pretty sure there aren't any 24 pin PICs.