eCoach should do what you want.

I used this while skiing last month. It works well with lots of route/tracker info saved.

(also, i used 0kb of data all week while using this app)