At our parish (St. Basil's in Irving, TX) we sing the cherubikon perhaps 6 or 7 times as the priest & servers prepare for the Great Entrance.
Just my opinion, but either your cantors need to slow down the chant or your priest needs to 'kick it up' at bit ...
DMD,
In some parishes it is customary to have a full incensation during the Cherubikon, which really slows things down, especially if the priest waits at the holy table until the incensing is done and
then recites the Cherubikon prayers with the deacon before starting the Great Entrance. (Then, if it's a large sanctuary ...)