Reusable external store insertion with fallback