Should all Christians go on a pilgrimage?

No, because it is not commanded in the Bible.

All that means is that one should not be coerced in to pilgrimage, it can be a joyful and rewarding experience as in Chaucers day. I have been several times to Jerusalem and have both been a member of a group of pilgrims at Walsingham and a leader of such a group regularly!