Start with a cheap sheepskin and see how you get on. If it doesn't work well enough, then splash out on an Airhawk. I rode with a sheepskin/Airhawk combo for 8000 miles and found the sheepskin was good enough on it's own so folded the airhawk up and left it in the pannier

