Okay,Yes it could be either relay. Replace them both. You do not need special relays, I believe these are the common Bosch square type. They are cheaper if you look around for fog light relays.
So I just ran out there and pulled every relay. Here are the findings.
Only relay 23 and 31 (which I replaced already) did anything to the accessories.
With every relay pulled, the interior lights were still on!
When I pulled 23, the speakers went off but the radio was still on (could tell b/c the radio station was still visible) Same with pulling relay 31.
Should I start pulling all the fuses (mini's and maxi's)?
I can, but I'll wait till after work.
btw, I had the doors open the entire time with the map lights on. The door light and map lights never turned off.