Harmonic generation from relativistically oscillating plasma surfaces formed during the interaction of high contrast lasers with solid-density targets has been shown to be an efficient source of extreme ultraviolet (XUV) and X-ray radiation. Recent work has demonstrated that the exceptional coherence properties of the driving laser can be mirrored in the emitted radiation, permitting diffraction limited performance and attosecond phase locking of the harmonic radiation. These unique properties may allow the coherent harmonic focusing (CHF) of high harmonics generated from solid density targets to intensities on the order of the Schwinger limit of 1029 W cm -2 with laser systems available in the near future [Phys. Rev. Lett. 93, 115002 (2004)] and thus pave the way for unique experiments exploring the nonlinear properties of vacuum on ultra-fast timescales. In this paper we investigate experimentally as well as numerically the prospect of focusing high harmonics under realistic experimental conditions and demonstrate, using particle in cell (PIC) simulations, that precise control of the wavefronts and thus the focusability of the generated harmonics is possible with pre-shaped targets.