It is not the plugin’s fault that the theme does not support placing a simple shortcode into the header though.
May I take a look at this somewhere? Can you add temporary back-end details so I can check if there is a header editor of some sort? Most modern themes have a header block editor, where you can simply put the search shortcode (or any other shortcode).