I only remember there being one sensor, and that was at the front, under the thermostat. I replaced that one today.
In any case, today I put a new temp sensor on, a 180 degree thermostat, and new hoses as well. I made sure to refill and bleed the coolant properly and I know I got a TON of air bubbles out of the system. I haven't done the relays yet because I don't know which one to change.
In any case, the car now stays below 200 degrees when driving around, and when the AC is on (fans run). The only time it runs warm now is when I'm parked and idling without the AC or anything running. Then, it'll still climb. Fans still don't appear to come on unless the AC runs, so it probaly does need the relays.