Here is a great idea that nobody ever gives a chance when I tell them about it. As you'll see, it does take some tedious work to get it started, but I think it's worth it.
In iTunes, there's a category in the info for each song called BPM (beats per minute). Open this website, or use any other similar tool you have,
Tap for Beats Per Minute BPM
play a song you like, and tap with the beat for a few seconds until the tool gives you a decently accurate BPM count. Put that number in the song's info. Make smart playlists to categorize similar paced songs together.
Basically the idea is to run and pace your footsteps with the music. Though the songs will change, the pace will remain. You'd be surprised how much this helps. You zone out almost instantly and just run with the music. I've found using this, I started to enjoy running to pretty much any genre.
The way I did it was the number would have to be between 100 and 199. If it was over or under, I would just double or halve the beats to fit in my range. The best playlists to run to are between 150 and 180 and I made them in 5 beat steps, i.e. one playlist is called "150-154 BPM", the next is "155-159 BPM", etc.
The process can get frustrating because a lot of the songs will not be between 150 and 180, so they will be somewhat useless for running (though I have started doing push ups listening to the low 100s). Once a playlist has around 10 songs, it's good to go. I sit down and categorize a handful of songs every once in a while, and keep adding to the playlists.