Regarding your usage:

Organic Maps app can download all maps for offile and works OK in China.

It uses openstreetmap data.

1024 bit RSA keys is laughable. I'm inclined to think this was not by accident.

Idea 1 and 2 are basically the same.