Well, after much head scratching and testing I must have had a short/ground in the rear lighting harness. Ran in new cables, installed new bumper lights and all is good.
Never found the tail light relay but ordered a new one anyways (sure I can use it somewhere).