You're correct about a random parking lot, was dropping-off a quick package at UPS store :)
Re theft, there are 2 options:
1. remove the rack and place everything in trunk. to setup / mount, take about 3 mins and removing is even faster.
2. sea sucker sells various locks / cables that clamp...