I open the PNG file in MS Paint and edit it? Will I be able to mod my map using paint? Or will it corrupt the save file?

The PNG is just a preview, so changing it won't change the real map. The real map is encrypted and I don't know any way to edit it on a PC.

you cant edit it at computer... sorry guy. you must do it on PSP/DS