OK lesson learned
I tried the LT4 starter on the car and it does fit. The problem is the solenoid is clocked at 10 instead of 3 so the starter wires will not reach that far to attach properly.
I did find a LT1 starter on Ebay for $64 and $19 to ship. So after getting the $175 back from Autozone, I have $90 back and a rebuildable core to boot.
I have been told that an LS1 starter will work on our cars as well. Prices start at $105 and go up from there and that was on Ebay too.
I will post up pics and results when I get the new one.