Around 4,500 inmates are expected to be released early by June 2027 under a scheme designed to stop prisons becoming full.