I think you were extremely lucky they did not call the authorities. You would probably have been cleared in an investigation because the other bike shop would have confirmed your story. But that might have taken awhile.
It was not fair of them to take your passport. I would pay the $50 and be done with it even though you could probably bring back the authorities and get them in trouble for holding your passport illegally.