Clear Google App Search History 4.4



I'm using a Nexus 4 on KitKat, and I'm trying to clear my search history from the Google search app, (the search shortcuts that poop up when you launch the app). Clearing my Google search history from the "Manage Web History" settings option or Google Chrome on my phone doesn't seem to work. I've also tried clearing the app data for the Google search app with no luck. I can long press on each entry and delete it, but that would take forever.

Since they implemented the new Google Settings app I haven't been able to clear my Google app search history.

Any ideas?