The 350 of that vintage is a L31, Vortec 5700. It came in power ratings 255-350 HP.
The contemporary 454 was a L29, Vortec 7400, rated at 290 HP, with about 20% more torque at low RPM, thus it makes more power at the running speeds you probably find more comfortable. But it doesn't make that much more power than the 350 at peak output, because the truck build of the 454 doesn't run as high an RPM as the small block can.
You can get a fairly decent gain with the 350, maybe 60-90 HP, by replacing the intake manifold and injectors with those pulled off a L31 built for marine applications. Those engines were designed for continuous high output at high rpm, rather than flexibility over a wide range of RPM.
There are more ways to build it. The truck motor you have is a popular starting point for performance builds of Chevy small blocks, because those Vortec heads are great. Earlier truck engines needed expensive aftermarket heads for significant power gains, with the Vortec good heads came free from the factory. At the 350 displacement, it is not hard to build to 350 HP, and stroking to 383 still gets you a reliable engine for truck service.
You have to understand what you are doing. To get more power, you improve air flow through the engine so that it gets more air (and fuel) at high RPM, raising the torque peak to a higher RPM. The tradeoff is that the larger flow passages reduce velocities at lower speeds and power settings, costing low end torque. Which is why for a truck you build maybe for 300-350 HP, rather than 400+ (certainly possible, Cup cars get 700 HP out of a 350 by running 7000 rpm).
A lot depends on what you mean by "struggling." If you don't like that the transmission is downshifting, and the engine running 4000-5000 rpm to get up the hill, these upgrades of the 350 don't work for you, because they are about improving the performance at higher RPM.
Chevrolet Performance sells a number of different truck small blocks as replacements for the pre-Vortec 350, which was only 160 HP, not the 255 you have now. Most bring performance up to the level of the Vortec, options that go beyond are sometimes not street-legal, particularly going back to carb motors on vehicles that were multi-point fuel injected and computer controlled to meet emissions standards and still have high levels of performance.