I think you'll find another fuse/relay box under the hood. Somewhere on the driver side, fender well.
Brake lights and turn signals are all the same wires and bulbs, as you said, so I would look for that underhood box.
I would have guessed brake pedal switch, but you seem to have eliminated that already.