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

I would much rather install a 2004R!! I'm running 4:56 gears and my car cruises at 2500 going 65/70 MPH (29" tires)....I love it. When I had 3:90 gears I could cruise at 70MPH doing 2100RPM with a top speed of 180!!!! Why spend money on switching gears when you can keep the gears and increase your gas mileage??
DSC07628.JPG
treblig