I'd been having trouble with this as well. My most recent solution was to cut the sleeves off an old fleece and use it as a jacket for him. It rolls up nicely into his backpack and it seemed to do the trick on this last trip.

Here's a picture: Archimedes in his jacket