In IOS 8 how do I clear the maps history?

Although this question has been asked before, the answers must be out of date as it entails hitting the "bookmarks" button in the upper right hand corner to delete the history in the Apple Maps app. That bookmarks button is not there. Does anyone know how to delete the Maps history in IOS 8? Thanks much for the help!

It is not a search history but an autocompleted list to help you find what you are looking for - which comes from the iTunes Music Store server.