Persistance with websense

We have setup persistence with cookies and a fall back of src ip. We have 2 customers that use websense and it strips out our cookies. we are looking for a way to get the persistence with these custo...