Abstract-Space mapping (SM) is one of the most popular surrogatebased optimization techniques in microwave engineering. The most critical component in SM is the low-fidelity (or coarse) modela physically-based representation of the structure being optimized (high-fidelity or fine model), typically evaluated using CPU-intensive electromagnetic (EM) simulation. The coarse model should be fast and reasonably accurate. A popular choice for the coarse models are equivalent circuits, which are computationally cheap, but not always accurate, and in many cases even not available, limiting the practical range of applications of SM. Relatively accurate coarse models that are available for all structures can be obtained through coarselydiscretized EM simulations. Unfortunately, such models are typically computationally too expensive to be efficiently used in SM algorithms. Here, a study of SM algorithms with coarsely-discretized EM coarse models is presented. More specifically, novel and efficient parameter extraction and surrogate optimization schemes are proposed that make the use of coarsely-discretized EM models feasible for SM algorithms. Robustness of our approach is demonstrated through the design of three microstrip filters and one double annular ring antenna.