Techniques for recycling segment pages while preserving integrity of memory addressing. Upon a request to delete a system object, an initial segment identifier is de-assigned from a segment of the system object, and each segment page of the system object is remapped to a new virtual address range. The segment is stored as a reusable segment in a reusable segment store. Upon a request to access the system object, an exception is raised that the system object does not exist. Upon a request to create a new system object, the reusable segment store is searched to identify the reusable segment as a match. The reusable segment is assigned as a segment of the new system object.