Small stores don't like cashing $100 travellers' cheques (probably in case it wipes out their till float) but you should be OK in larger places like Ponderosa, supermarkets, etc.

I know it means doing a lot more signing but it's really best to try to stick to a mixture of $20 and $50 ones if you can in future.