Given that it was the early stage.. the pot was probably quite small. Open shoving into a small pot early on isn't exactly the best idea. You are, AT BEST, a coinflip against his AI-calling range.
I wouldn't shove, I would probably make a decent bet or even check.
Since your hand is techically a drawing-hand, you don't want to build a BIG pot yet... BIG pot OOP = no no.
So, maybe a bet, then I would expect villian to call with an A. Turn, if we brick, we can still double-barrel semi-bluff or check depending on opponent. On river if we brick again, we can try to catch a bluff/missed draw and check the hand down.
Or.. I can check with the plan of c/c and reevaluate on the turn. If you c/c the flop and villain was betting with a weak A, you might be able to see river for free.