The source code of VVVVVV is now public! https://github.com/TerryCavanagh/vvvvvv
You should be able to edit the game's graphic's files with any paint program. Try using something else, maybe MS Paint doesn't support PNGs too well?