How much more power are you looking for? You want to haul a bed full of gold bricks or spin the tires then a six probably isn't the engine for you. Personally I would go with the six because it's tough has decent power and is different.. A 350 has it's place but it's so unimaginative these days.
I'm tearing into my 235 right now and it was pretty much wiped out all around. The only things being reused is the block and head castings, the crank, and the rods. It will end up costing about $2000 in parts and machining to go back close to stock. If your parts are in better shape you could get away with less and you'll have a good runner.
Now if I had a pickup bed full of gold this thread would have a completely different tone...