I have to agree with both Dr BuzzCzar and Arria. Something happened to me online that was very similar. No relationship let alone a BDSM one can exist when someone you gave your trust to betrays it so thoroughly. If you continue on with him the questions about his honesty will always be there.
You sound an intelligent and willing girl, and you deserve someone who will fulfill the needs you've recently discovered properly and honestly, and in the way in which your own honesty and trust deserve.