………………………………………………….
What you have done is wrong and a sin and the justification you gave is not legitimate.
You have to have dignity in your religion without violence or rudeness. You can simply apologize that it is against your religion to shake hands with the opposite sex.
It would be a bit embracing and she might get annoyed of this but Allah will be pleased with you and this is all that counts.
What would you do if you were in a country that kiss on the cheek? Would you also feel embarrassed and pressured?
You have to draw the line and show people that you are a practicing Muslim and that there are things you can not do.
And Allah knows best