So I'm already running into difficulties with parts. Fortunately I can dig well and came up with this guy:
It's an active 181 ALU. Sure it's the 54181, but it will work just fine. I'm not against the 5400 series. And it makes my life much easier. And it's an active device, so it qualifies. Sure it's just 4-bit, but it's easy to gang them together.