Find me data on the MNG file format and I'll see if I can't write a converter.
In the meantime, you could make the cardinal direction walking graphics just by taking screenshots of Paradice and taking out the background. Or if you're really slick, edit the background PNG maps to a single color and then take snapshots from the game.