This would be very interesting to try -- I don't trust the GPS accuracy of my phone over short distances, so using GPS to detect pace changes could be error prone.

As an extra advanced trick: adjust the stride length for incline changes ... though I don't know how you get that information accurately enough!