From everything I've read it looks like the move to 7.1 (and removal of specific templates in favour of design styles) means header search is now gone. Same story with the Sidebar. Both features no longer seem to be supported which is super disappointing.
The irony is that the Squarespace's own sites use both of these features (header search and sidebar) heavily.
They are great features, please bring them back.