Easy:
1. Get NavTweak v2.6
2. Open the file on the OS disk you wish to edit - navboot for MkIV, usw_load for MkIII
3. Replace image with new image (right click on image to replace)
4. Save file back to OS disk
5. Load in to vehicle

There's nothing wrong with the GIF image, it looks the right size.