I removed the perfrom search permission from a role and that role no longer has access to the global search bar....

What are you trying to achieve? Try adding back Perform Search in granular steps View, Create etc until you get the level you want

thank you @Netsuite Tragic