I recall once having to move a store because its building was conflicting with another mod. It was easy. All that matters are the door teleport arrows. So I wonder how easy it is to move the store outside of Chorrol.

From reading the comments, I see a number of people have moved it. One person said they placed it at Pell's Gate, which was an area I was thinking of.