No, this is not definately a fuel issue, but is a possibility. You need to check all the possibilities out starting with checking for vacuum leaks or fuel drips.
First, I can tell you a carburetor from edlebrock is not a good option and no you will not get better mileage from it. Quadrojet is a good carb. It just has some things you need to be aware of if they are original. Rebuilt quadrajets have already solved the problems of the originals. You get much better mileage with a quadrajet since the primaries are small and secondaries are large and are vacuum operated which means the secondaries won't kick in unless the engine demand requires it and won't give more fuel than the engine needs. Another possibility for a bad idle is a leaking valve, or misadjusted lifters. To check this, you need to do a compression test. There should be no more than 20psi difference between the best to the worst cylinder. Check to see that all the spark plugs look identical such as black, burnt, or discoloration. To narrow down what cylinder is causing a problem, you can hook up a tach and watch rpm change as you pull a plug wire from each cylinder. They should all drop about the same amount. The bigger the drop, the better the cylinder. If you find one cylinder that drops little or stays the same, there is a problem there such as valve, spark plug or plug wire. Make sure your vacuum advance is working properly and holds vacuum.