In my mind, if you don't have it in the budget to do the 360 and rebuild the 8 3/4, then how would you make the stroker happen?
It seems to me that building a stoker motor would cost more than the 360 rebuild and the rearend combined.
A well put together 360 will make plenty of power for these little A bodies, IMO. A fun little package.
With that said, in your scenario, if you can afford to build a stroker, I would do the 360 and rebuild the 8 3/4 with better gearing and a suregrip.
Just my 2 pennies.