DCS I meant left, pardon me. I used a different set of photos than I originally intended.
The carpeted cover just pops off, I just grabbed it by the corners and yanked. Not difficult.
Denk and Kellhammer, I've edited it now:
Here are the new relays, they're made by SANYOU. The part number appears to be SRD-S-112D. They are smaller than the OEM relays and fit just fine. The pins are in the same positions and its simply a matter of removing the old and soldering in the new relays.