One thing to keep in mind is the math - that 180 Bpm tempo can get cut in half to 90Bpm and the timing of your feet would stay the same (you just step or lift with one foot on the beats instead of both).
It gets a bit more complicated when dealing with anything using a 6 count (6/8 time for the musicians paying attention) - "Lights" by Journey or "House of the Rising Sun" by The Animals for example. For that you could use something with a 60Bpm tempo, since the tempo beats are technically on the 1 and the 4, and still keep the timing of your feet consistent of 180 footfalls per minute, as you're just counting your steps as sets of 3's instead of 2's.
Just think "RIGHT - left - right - LEFT - right - left" (ONE - 2 - 3 - ONE - 2 - 3), just like a waltz (for those that know how to do that...)