you'd use a DHT to index into the tile db....

I suppose there's potential complications with rendering mismatches, but within a single app (ie, GNOME Maps) the different clients would all use a common style.... Wonder if that uniformity would be enough.