My maps were working fine and not crashing, but then at some point it started crashing every time I tried to type in the search box. I then began testing different things until I got it working again. The thing that fixed it for me was disabling iCloud contacts sync. When I turned it off, I chose "delete from iphone" when asked. Maps work great now and I'm not crashing anymore. I am GUESSING it's more to do with a contact(s) having a location or information that makes Maps crash, so you might be able to find which one(s) is causing it. I just figured I'd report what I've found so far. Let me know if you narrow this down any more!