So, in case anyone else has tried un-updating Google Search, switching from Easy Mode back to TouchWiz Home, clearing the cache to TouchWiz Home (which also clears all the hard work you've done to re-arranging all your icons the way you like them!), and even backing up and restoring your entire phone & OS (& somehow accidentally deleting all of your app data such as game progress, etc), and still having this bloody pop-up show up all the freakin time.... I finally found out what was glitching for me, and by extension, maybe some of you as well
What I noticed was that when I went to Settings -> General -> Default Applications -> Home, it wouldn't save the selection of TouchWiz Home! I could select it, but if I exited and re-entered, it was unselected again! It would save the selection of Easy Mode, but not TouchWiz Home. I also had an app called
Crop Circles Up To Date which had a Home screen option as well (though I never tried it), so I figured I might as well try deleting that app and see what happens, et voila! All my problems solved

Hope that helps someone out there....