Wow that's a hefty reraise. I tend to believe he means business more often than not especially if you guys have no history in 3-bet pots and you being OOP.

Also, I'd be 3-betting him more than 3x given that you're OOP and that you guys are very deep.