The limit to the Search URL is around 4,000 characters. URL's around that size will sometimes work, and sometimes malfunction.
Another option you have is using LinkedIn's 'Saved Accounts' (saved Companies) feature. What that means is, instead of excluding companies, you can target only specific companies.
Feel free to be in touch with us at email@example.com for strategizing workarounds.