Are you talking about a gauge like this? This is the best I could get it adjusted a few weeks ago when I did it.
Assuming your engine is stock, 15" is low. Should be closer to 20". Heck, even with a moderate performance cam, my 355 will make 18-19" at idle.
Have you checked for small vacuum leaks -- at both ends of vacuum hoses, EGR valve (if equipped), carb gasket, distributor canister, etc?
As for gas mileage, I haven't measured it on my 82 C10, but my old 69 C10 with a mild 350 would get 13-14 on a highway trip. It had a 3.08 axle and 29" tires, also 600 cfm Eddy 1406 carb, cast iron manifolds, and dual exhaust. I tuned that carb so it was right on the ragged edge of being too lean. Pretty easy to tune using the comprehensive owners manual and inexpensive jets, metering rods, and step-up springs.