Looking at the Taillight Relay Circuit, it looks like your most likely candidates are:
- Taillight fuse (15 Ampere, fuse number 14). ---- I know, you said you already swapped this thing out.
- Instrument Panel Junction Box assembly connections / plugs.
- Taillight relay connections.
- Taillight relay (Terminals: 1: Coil power; 2: Coil Control -- From Main Body ECU; 3: Contact going to load (fuse); 4: N/C contact going to ground; 5: N/O contact -- Power from same as Coil Power).