I'm afraid I can't see the issue here. Shaftesbury Avenue is mapped as a pedestrian street, so would pavement doesn't really come into it. It connects to roads/paths at either end.
What routing issues do you mean? Can you link to a route which is not what you expect?