'Pace Song' while running

kodaks

First off, I'm interested in knowing how many runners there are that use a 'pace song' to help keep your ideal pace and speed during a run.

For example, I've used a 'pace song' for a few months that has the exact beats and timing I need to keep my speed consistent (my right foot hits the ground X number of times in during the major beats in the song). My pace song is "Ain't Nothing Wrong with That" by Robert Randolph and the Family Band (I know VERY RANDOM , but its perfect and sets my pace around 5:20/km)

When I run, I like shuffling a playlist on my iPhone that is composed of around 50 songs. Ideally, I would like my pace song to play every other song, and then have the other songs shuffled. I know I can make a set playlist in iTunes with this pace song repeating, however I don't think its possible to then have the other songs still be shuffled. Is there any app or workaround that anyone knows about?

Thank you so much - I look forward to hearing the responses.