A convenient way would be to set the tempo within the song itself (as with the key, composer, title info). This tempo should be automatically and in priority used by every styles in the player.
In the player window, a button "reset to default style tempo" could be also available so users can always go revert to the original tempo of each styles.
That should fix all those issues