I think a shove is ok here but the fact that we didn't raise his weak looking turn bet with so much money behind certainly takes away credibility. Another consideration is that at these stakes a lot of players will simply never fold AA/KK overpairs postflop no matter what.
With that in mind I'd probably fold.