I think you made the right fold.
I think it may depend a little bit on what you would have planned to do
on the river. If you were to check, I'm sure he would have bet. I think your
action on the flop induced a bet by him whether he had it or not but you
have to wonder what he would be calling 350 pre-flop with.