Great looking truck with a drool-worthy transmission.
I would go slowly on rejetting - my federal spec FJ60 ran great around these parts with a stock carb. You might redo the idle mixture according to the lean-drop procedure in the manual, after you rehab all the emissions equipment.
Colo Springs, CO
'78 FJ40, '89 FJ62, '98 4Runner