A major application for atomic ensembles consists of a quantum memory for light, in which an optical state can be reversibly converted to a collective atomic excitation on demand. There exists a well-known fundamental bound on the storage error, when the ensemble is describable by a continuous medium governed by the Maxwell-Bloch equations. However, these equations are semi-phenomenological, as they treat emission of the atoms into other directions other than the mode of interest as being independent. On the other hand, in systems such as dense, ordered atomic arrays, atoms interact with each other strongly and spatial interference of the emitted light might be exploited to suppress emission into unwanted directions, thereby enabling improved error bounds. Here, we develop a general formalism that fully accounts for spatial interference, and which finds the maximum storage efficiency for a single photon with known spatial input mode into a collection of atoms with discrete, known positions. As an example, we apply this technique to study a finite two-dimensional square array of atoms. We show that such a system enables a storage error that scales with atom number N-a like similar to(log N-a)(2)/N-a(2), and that, remarkably, an array of just 4 x 4 atoms in principle allows for an error of less than 1%, which is comparable to a disordered ensemble with an optical depth of around 600.