You're comparing apples to oranges. All of those vehicles have different designs for brakes, especially BMW. And on top of that, most rentals are recent cars so I assume 2012+, a huge age gap from your '02. I do maintenance on a few Bimmer's and let me tell you those brakes are not a joke, even worse on M cars.
A few things that come to mind you can try but isn't a guaranteed "will work":
1. Replace brake fluid and bleed properly
2. Check calipers/replace if necessary, even upgrade to dual piston calipers from a Highlander (I believe they will fit a gen 5 but not sure, they do on the gen 6)
3. Upgrade to more grippy pads like Hawk (these are used in racing, and GRIP, some don't like it for everyday driving)
4. Stainless steel brake lines