Can Heimerdinger exhaust between Upstage Comedy's initial and repeated effects?

No. You cannot activate abilities while another effect is resolving except Add abilities with Reaction when paying resources, which Upstage Comedy does not require here. Exhaust Heimer before or after the spell resolves, not in between.