ICM is applicable in any game that has a payout structure, no matter how bad the players are.
Also; you need to give a ton more info than just having AJ and facing a shove from into 4 people. What is your stack size? Players left to act, positions and payout structures? (Him having TJ is irrelevant btw, as you won't know that at the time)