Updated my phone to Jelly Bean.
Interesting things happen when you disable the Google Search app. The search lock screen and held home buttons are hidden properly but the home screens retain this blank rectangle.

Come to think of it, why didn't I try disabling the app when I had ICS?