I would tend to agree that it could be carb problems. I didn't get any real performance gains from switching (no extra power or mpgs).
It does offer a ton of refinement though. Starts instantly in any temperature, drives very smoothly, physically easier on your foot to mash the gas, works at any angle, elevation changes are a no big deal (went from -200 ft to 10,000 without a hiccup), and you gain some midrange oomph as you don't have to wait for the second barrel to spoil up. It's always available.
You also get a nice benefit on the trail. Since it tries to maintain idle rpm, the FI will keep feeding fuel in a low-rpm stall situation, so you can often idle over things that would normally require feathering the gas pedal to avoid stalling.
That's what I had and highly recommend it. I did have to replace a sensor and injector after a while (I bought a used AFI kit though), but otherwise had no problems with it.
I installed it in a weekend and it fired up on the first turn of the key, needing only a mild distributor adjustment before driving.
I would do one of these before a carb rebuild.