I used to jog.. At my peak I was doing 3 miles in 35-40 minutes or so. I might try this app, sounds cool and I kind of miss running.
Have you ever tried those hipster running shoes that are basically rubber and some string? My friend has a pair and swears by them.
Kinda like these but with a thinner sole I think: