A cat-converter is really there for when the car first starts, when the car gets up to operating tempature it generally does not need the cat to pass emissions, and I doubt not having one would increase your gas mileage at all.