I've managed to avoid EWR for the last few years. But I usually travel with a sportsac bag inside my Briggs & Reilly 22". You never know who will deceide to exercise their 'power trip', and though I know 22" x 14" X 9 is exactly what AA Allows, I don't always check on other carriers.

Glad you made it on, with all your possesions intact!