Lattice based kinetic Monte Carlo (KMC) is often used for simulating the dynamics of systems at a supramolecular scale, based on molecular scale transitions. A common challenge in KMC simulations is rapid 'back-and-forth' reactions, which dominate the events executed during simulations and inhibit the ability for simulations to reach longer time scales. Such processes are fast frivolous processes (FFPs) and are one manifestation of a phenomenon referred to as KMC-stiffness. Here, an algorithm for staggered quasi-equilibrium rank-based throttling geared towards transient kinetics (SQERT-T) is presented. Within the SQERT-T methodology, a pace-restrictor reaction and an FFP floor are utilized along with throttling of the process transition rate constants to accelerate the KMC simulations while still retaining sufficient time resolution for sampling of the data. KMC simulations were performed for CO oxidation over RuO2(1 1 0) and over RuO2(1 1 1), and the results were compared to experimental data obtained using RuO2 powders. The experiments and simulations were for transient conditions: the system was subjected to a temperature program which included temperatures in the range of 363 to 453 K. The timescales that were achieved during the KMC simulations in this study would not have been accessible without KMC acceleration, and were enabled by the use of SQERT-T.