The University of Maryland Medical System plans to replace an aging hospital on the Eastern Shore.