One of the nice things about using a GPS is that you know your walking speed precisely and it is continuously computed.

You are absolutely right - there are numerous variables. I suspect that for most people over typical, somewhat hilly terrain, 3 mph is a pretty good pace. It will range downward from there.