So the real problem is it's slightly inconvenient [0] to catch people using rentals to commit crimes and that justifies randomly bothering anyone in a rental car?

[0] They can still go get the records any time after all.