purlieu ... how did it arrive at its current spelling?

Circumlocutions, I suspect, Etaoin.

It wore a path in the vernacular.