Do you plan to do all the work yourself, or pay someone else?
The 454 was a common option in the squarebody trucks. If you are patient about checking junkyards and reading online articles, you can find all you need to know about the 454 conversion, and you may even keep it on a reasonable budget.
However, I really think a 383 stroker is probably a better “old school” choice, since it’s a common engine and there are lots of good crate engines to choose from. You could buy a carbureted 383 crate engine with 400-435 horsepower and do the complete swap over a 3 day weekend. Using EFI instead of carburetor might take you another 1-2 days to work out the wiring and fuel system.
LS conversions are also now common, but be ready to read twice as many articles before you start, and make a lot of key choices. And to make it really shine you probably want include the OD transmission and full OEM fuel injection and computer in your plan. It’s a great powertrain, but you aren’t going to just drop in a different engine and hope it works. If you pay a shop to figure it all out, it won’t be cheap.