Change header based on visitor choice

I would approach this by setting sessions.

So when the user makes a selection set a session which contains the users choice.

Then in wp_head write an if statement that pulls the relevant template dependant upon the value of the session.