Or do what the Japanese do: every bike has a serial number etched into the frame and is registered to you (similar to a car). If your bike is ever stolen, the police can trivially find it by the serial number and return it.
It's no wonder they don't want to import a bunch of foreigners. I can just imagine how their society would be completely ruined if they allowed millions of Americans to move in. Bike theft would be the least of their problems.
My own country(Poland) had mandatory bike registration 30 years ago(during communist rule) and no, it didn't stop bike theft.