UberLightmapTool™
Open the map in UberLightmapTool™ and count the number of palettes displayed. In this case, it's 31. Make a backup of the palettes for later use ("Edit" >> "Backup").

Photoshop
Open Photoshop and create a new image with the pixel width of 256, and the pixel height equal to the palette count (31).

Go to the Channels window and click the "Create new channel" button.

Save the image as a BMP. When it prompts you with "BMP Options" click on the "Advanced Modes" button. Select 32 Bit "A8 R8 G8 B8" and check the "Flip row order" box. Click OK.

Close the image in Photoshop.
Hex Workshop
Open the UberLightmapTool™ backup in Hex Workshop
Now it's time to do a little math.
- block size = 1024 * palette count
offset = file size - block size
- block size = 1024 * 31 = 31744
offset = 31801 - 31744 = 57

Now go to "Edit" >> "Select Block". Select "Dec" and "Size of Block". Enter the above calculated block size (31744), and click "OK".

"Edit" >> "Copy"
Use Hex Workshop to open the BMP you created.
Go to "Edit" >> "Goto...". Make sure that "Dec" and "Beginning of File" are still selected. This time, enter 54 as the offset, and click "Go".

Now go to "Edit" >> "Select Block". Make sure that "Dec" and "Size of Block" are still selected and that the block size is the same as above (31744), and click "OK".

"Edit" >> "Paste"
"File" >> "Save"
Close the BMP in Hex Workshop.
Photoshop
Open the BMP with Photoshop. Each horizontal line represents the colors from one palette.

Edit the colors however you like. For example, say all you wanted to do is change the color of Lockout's green room:


Save the BMP with the same settings as it was originally saved.
Hex Workshop
Open the BMP and the UberLightmapTool™ backup with Hex Workshop and select the same bytes as above. This time, copy them from the BMP to the backup.
Save the backup.
UberLightmapTool™
Open the map in UberLightmapTool™ and restore the palettes from the backup ("Edit" >> "Restore").
BEFORE

AFTER
