I guess his range is 22+, AQs+, not including AA, KK

There are only 3 hands in his range you are beat by.. that he might shove with. He might shove AKh, AQh, 88, 99, 1010, JJ, QQ.. I doubt AA, KK, Ajs, A10s are in his range but I've seen players with those stats play those cards when 3-betted.

I think his shove was a good play, since he knew you at least might be pot committed. You were okay in stacking off.. just remember, sometimes in poker everyone can play a hand right but someone usually has to still lose. Just keep in mind that if you win in this situation 51% of the time you come out ahead in the end. (well without rake anyways)