I will say this. The idea of baptismal regeneration was probably the biggest stumbling block for me in accepting Orthodoxy. It simply did NOT FIT what I had been taught and believed, and for many reasons I was just sure that it could not be so. It bothered me each time someone asked about salvation and the Orthodox brought up baptism.
But I decided to do the same thing I did when I had other doctrinal difficulties over the years. I did my absolute best to suspend the ideas I'd been taught, and approach the Scriptures with NO preconceived ideas of what they would say. And I started looking for what they said about salvation.
I was shocked. I will say that once I did this, in all sincerity, I had to admit that the idea of baptismal regeneration was easily there. And further, the evidence that baptism is a necessary part of salvation is just as strongly supported as the idea that faith saves, and more often mentioned than such factors as repentance.
"Faith alone" is not what the Apostles wrote about salvation. They actually mentioned several things, and baptism was almost always mentioned.
Within the structure of interpreting Scripture for oneself (or I'm going to be honest, letting what one has been taught interpret it) ... it is still possible to dismiss baptism. But one has to pick and choose, dismissing some passages, in order to do so, just as I found some other doctrines necessary to do this (such as OSAS).
I understand the difficulty in accepting that baptism saves a person. But it really is there, in the Scriptures. Even directly in some cases.
1 Peter 3
21 Corresponding to that, baptism now saves younot the removal of dirt from the flesh, but an appeal to God for a good consciencethrough the resurrection of Jesus Christ, 22 who is at the right hand of God, having gone into heaven, after angels and authorities and powers had been subjected to Him.