I think the spelling ye olde shoppe would be unremarkable in a middle english context. I just noticed that you call it the ye pronoun. As the quote above shows, this is a variant spelling.