Exclamation On Safe Mode: "Unfortunately, Google Search has stopped"

Stock KitKat/Unrooted/Just Plain Out of the Box N5

I tried going into Safe Mode out of curiosity, right after it boots I immediately get this error message "Unfortunately, Google Search has stopped" with options to Report or OK.

When you press OK, it will just instantly show the error message again and when you press Report, you'll get "Unfortunately, Market Feedback Agent has stopped"

It's just an endless loop of this error messages, making the Safe Mode boot completely unusable.

What seems to be the problem?

I'm afraid, that when the time comes that I really need to boot into Safe Mode I'll get into all sort of problems