Proving bike theft is as easy as honeypotting any bike. Its just no prosecuted. It's a cultural blindspot for what I think are probably historical reasons.

You can steal a car priced lower than a bike and get a year in jail. ITs not about the cost of proving anything, it's about the willingness of the institution to enforce it.