I'm surprised that you say the term pilgrim was reserved for Muslims. While these folks may or may not used the term for themselves, the term has been applied to Christians going back to the Canturbury Tales. And John Bunyan's Pilgrim's Progress was published not too long after the Plymouth Rock landing, in 1678.