Mike:
i've been involved with many bridge substructure repair projects, more on the construction side than design. A few things to keep in mind and consider:
The contractor's scope of work needs to be as well defined as possible. (I was Resident Engineer on what was supposed to be a 24 month substructure repair project; well, the contractor exceeded all the concrete repair items in little more than a month). Unfortunately with concrete repairs, no one knows the extent of the repairs until the job is done. Nevertheless, you need to perform an in-depth inspection of each column in order to establish the approximate surface area to be repaired. From there, you should advise the client that cores be taken at several locations (through the 2' side) to get a "feel" for the depth of the defects. Keep in mind that there is no correlation between the area of a defect and its depth but having an idea about the depth will help with designing the repairs. Also, discuss chloride-ion content testing with the client. I've worked with various DOT's and they all have different opinions regarding the effect of chlorides. Typically for substructures lack of air-entrainment and freeze-thaw aren't as significant as they are with bridge decks.
For the most part, bid quantities should be by volume not area. Shallow repairs, ~1" deep, can be bid by area but always specify a minimum depth for each repair type.
Regarding your problem: Fiberwrap is intended for strength. For flexure, the manufacturer's require the surface to be repaired. However, this seems like a confinement issue, so a wrap could help. You need to check with a manufacturer like Sika. Again, having an inspection report would help with that determination. The surfaces perpendicular to the 8" dimension can be chipped out and sandblasted clean but it will be a slow process, which means expensive. If the defect is located near the center of a column, the only way to remove the damaged concrete is by chipping from the outeredge and working inward. If damage at certain columns is limited to the upper portion it may be cheaper and easier to shore the superstructure and remove the affected portion of the column entirely.
Another thing to consider is rebar corrosion. I've been on some projects where the specs required that we follow the rust in addition to removing all of the deteriorated concrete. That can get pretty expensive. You should discuss this with the client. There are differing opinions on the subject.Personally, if the concrete is solid, leave the rust alone. I've read some articles that consider the rust a form of cathodic protection. One other problem with extensive chipping, i.e when you remove the concrete behind the vertical bars, is the need to provide support for long lengths of rebars.
As far as a repair material for deep repairs on the surfaces perpendicular to the 8" dimension, consider a pump mix and formwork. Hand patching will only work near the outer edges. the pump mix should use a 3/8" (maximum) aggregate.
Hope this helps. Sorry if I was too wordy.