Ya know... when you're right, you're right. I was able to finally find the glove palettes. The funny thing, though? I ended up finding the glove palettes completely by accident.
See, the glove palettes are at address $DEDF5 - $DEDF8 -- two bytes for each glove set. The bytes in the locations are $F6 52 and $76 03.
Now, I changed a couple of palette entries in Hyrule Magic for Link's Green Tunic to match the colors of the Power Gloves and Titan's Mitts. The numbers I got for each individual entry were $52 76 and $03 9E. That being said, when I ran a search for the first set of bytes, I found the glove palettes straight away. However, when I couldn't find a pair of bytes matching $03 9E that actually did anything, I got a little confused. That's when I started messing with each byte of the ones I'd found individually.
To cut to the chase, I eventually found out that I was off by one byte. Twice. On top of being one byte too far ahead in the glove palette, I'd also grabbed the wrong values from my tunic editing -- which were one byte backward (so I got $52 76 03 9E instead of the proper, matching $F6 52 76 03). Derp.
In any case, I now have full access to all the palettes I want to edit, thanks in no small part to you, kerberos7 (and Puzzledude, of course). Thumbs up, man! Thank you! Hopefully, this thread will also help any other people looking for these palettes in the future, as well.