Unfortunately there aren’t any tricks. STEP export times depend on many many factors, because exporting to STEP requires data translation, meaning that all the Parasolid geometry has to be translated to a different representation.
However, Fusion360 supports importing Parasolid (x_t) files directly, and that should be blazing fast. So I would suggest to simply export the Parasolid file, and import that to Fusion.