How hard/expensive is it to switch out gearing on an A-body?

Hey everyone, I've finally found a 4-speed Barracuda in my price range. However, it's a 340 with 3.91 gears. I don't spend much time on the freeway but I do like long drives on smaller roads. I'd like to be able to go 55-60 comfortably. How hard/costly would it be to switch to 3.55 or 3.23?

Welcome! I'm just down the road in Santa Rosa.

I'd keep the 3.91 gearing, but the most I usually drive is maybe 40 miles for long trips. I absolutely hate my 2.76 pegleg, but it's staying till I can completely replace my 7 1/4. I like that 6pack hood he has on that car. I agree with getting a second center section for trips, and swapping back and forth as needed for trips vs around town.