If it's not a first trip for the kids, you could do what I did -- I took pictures from prior trips, and had a photo book made (Shutterfly, 8x8 hard cover book) for each kid -- now when we go, they just get signatures added if the character hasn't signed already.
We've tried it all - hats...