Is it bad if they steal your lock and leave the board?
Yes. That's the most terrible thing that could ever happen to anyone.
Never heard of a board getting stolen, a friend of mine his skis got stolen last year at our snowtrip though. Tbh I don't think I've ever seen boards or skis with locks. :P