SOLUTION: Contact business's and malls and charge them to paint their company logo or name on their roof. I've seen individual businesses do this, but it could be a great revenue stream for painting and signing(?) contractors willing to knock on doors.
As an upsell, they could charge to list the business on the mapping services business listing service, so that they could be identified on either satellite or map view.
You could also do it for single businesses, but the low hanging fruit would be those grouped together.