He was the first to shove and you had the highest possible hand at that point. You CAN just flat call the prefflop raise but H/U? To hell with that...
I don't think a flat call would be good. I have put him on a big pair, he was very tight. I couldn't let him catch something and wonder. If you're gonna re-raise with something, it's aces.