Figured it out... I used the same existing hole to mount the relay near the battery that Swatdude did. I also grounded the relay to the back of the same hole. Turns out that wasn't a good ground. Rewired it over to the battery ground and it's all good!! All 3 horns seem to sound simultaneously, which is nice. I've tried doing as short a tap as I can, and all 3 still go off at the same time!
Pics of setup follow...
Photo 1 - Front mount and ground of horn to mount.
Photo 2 - Splice into driver horn wire (hidden under lots of tape)
Photo 3 - Relay mount, fuse, and you can kind of see where the wires are fished through to the front
Photo 4 - Relay ground to battery ground site