Yes do the converter first . You will see, It will make the car perform a lot better then a gear change. on the street.
Look for a deal on a newer trans with a better converter . May find a whole unit cheaper then a new converter.
The converters in the 67's were the worse for performance.