97 Valk with 85,000 miles was running rough maybe misfire. Had the carburetors cleaned.
Now
Bike starts easy and no lack of performance but backfires between shifts and the engine gets uncomfortably hot after a while riding. No idiot light.
Does this sound like it’s time for carburetor rebuilding? If so, anyplace to send them out?
That sounds like it is really too lean. The work you had done really shouldn't have caused this, so something went wrong with the reassembly. Hard to say without a close examination. Maybe the intakes are leaking, or the vacuum lines have cracks. A little rough handling with old rubber parts can cause a lot of relatively unseen damage.