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 customers. as it is now they end up on the same server because they all come from the same source ip.

suggestions please.