First, tap anywhere.
Make sure that the maps button is selected. Tap the 0 mile radius button to reduce the number maps available.
Scroll the list of maps down to the Downloaded Maps section.
Tap the white X to the right of the number of downloaded maps
All maps should be clear.