The tempo seems fine to me. The band I was in the early 80's used to do "On The Loose". I still jam to it occasionally.
"If you don't want the truth don't ask. Make up your own like everyone else does". (Michael Pare as Eddie Wilson/Joe West in Eddie and The Cruisers II).