Would it be possible to turn a customer into one of the other random npcs after they leave the shop? This would essentially despawn them sooner, without having to bring the exit portal right next to the shop. Getting them to have the same appearance and weapon might be hard, but it avoids the issue nicely.
In any case, it's great to hear that you've got plans for this.