[mjevans]

I'd rather have shockingly un-creative names.

Given most of these cities run streets north or south I'd love the streets to have Lat (N-S) or Long (E-W) followed by the subset of GPS co-ordinates that are unique within the location.

This looks like a good standard to start from:

https://en.wikipedia.org/wiki/Military_Grid_Reference_System

For pure estimates 8 digits (within their grid) give 10 meter accuracy which should be enough, so choosing the full "min+second" (truncated, no sub-seconds) listing or the first 4 digits (truncate off 10 thousandths) from the lat or long should suffice.

This would also have a bonus of making anyplace addressable (in a postal sense) by it's GPS co-ordinates.