If you have a full exhaust now and you are still reading +25% on your fuel trim, you can rule out the exhaust throwing off the o2 readings. I think
@L31MaxExpress is sending you in the right direction here^. With your fuel trims on that bank maxed out, it sounds like there could be a dead cylinder. If you don't have a scanner that can read misfires, a good/easy starting point may be to take out the spark plugs from Cylinders 1, 3, 5, and 7 and check for one with a sharp contrast from the others (very clean, very dirty, etc.) If one stands out, you can focus on the components related to that cylinder (plug, wire, distributor cap contact, injector, etc.)