Are these possible only with a custom theme?

I think you have answered my question regarding welcome banner and brand header. I’ll look into the search and menu icon later.