Thanks, jbaj007. I just came back to post a reply to my own message and I see you beat me to it. After getting some grub down my gullet and waking up a little my brain went into gear and you're right. I do need a SPDT relay. Doh!
That's gotta be it. I'll post back after swapping the relays out. Thanks.