So, most textures in the Paper Mario ROM use a compression format known as YAY0, it's really similar to YAZ0, and has been used also for early Gamecube games. Detailed instructions can be found Here. To prevent corruption, it's possible to fill the rom with zeros from the end of the inserted szp packet to the adress of the end of the original spz packet.