Converting a 3 way circuit from controlling outlets to controlling a fan
So, I got it. A little research and wire tracing, I figured I had this setup:



So I followed that diagram, wired the traveler to a hot wire so the outlets would always stay on, and everything worked. Even grounded the switches. Decent little setup now so if anyone in the future wanted to revert back, they could easily do so behind the switches.

Lessons learned: The internet doesn't answer your questions, just points out what else is wrong.

Hope that diagram helps anyone else dealing with stuff like this.