Should I just pay for Google Maps API?
Short answer, yes. It is at least a clear path towards quickly getting that sort of data.