We present a new initialisation of an adaptive batch strategy to compute the ε-approximate minimum volume covering ellipsoid (MVCE) for a set of n points. We focus on moderately sized datasets (up to dimension d = 100 and n = 1 000 000). The adaptive batch strategy works in an optimisation-deletion-adaptation cycle: we solve the MVCE problem using a smaller number of points, we delete points from consideration that are guaranteed to not lie on the boundary of the MVCE, and then carefully select a new batch of points. We propose a new initialisation, which involves selecting the points corresponding to some highest leverage scores. We show using numerical examples that this new initialisation tends to improve computation time as well as reduce the total number of cycles, as compared with initialising with a random selection of points.