AA, AT, QT, KJ, J9 are all in his range. The fact that he called prefiop instead of raising like usual should set off some alarms.

Yes you should have called the all-in. You have over half your stack in there now.

Before you even bet preflop, assuming there are no antes, your M is 7.5. I just shove here.