On my truck, I've been down to 16* with no restrictions. That's nothing compared to the guys in the cold areas, but it's indicative.
You are begging for trouble by trying to control engine temp with the fans. The fans aren't made to be on all the time, they draw a lot of juice, and if something fails (inattention or a switch) your motor will be toast.
I suppose it's too late, you've already ordered the parts, but the answer to me is to get a 195* thermostat, and if your cooling system is up to par (which it sounds like you've gone to pains to make sure of) you will have absolutely NO problems, regardless of the outside temperature. That's the way GM set up all their trucks and cars from the factory, and very few have any sorts of overheating or under-heating problems. It's unknown what the stock clutch fan moves, but it has to be a relatively huge amount, as many aftermarket electric fan setups can't keep up with it. Again, an efficient radiator and water pump will help "crutch" an inefficient fan, but a good fan is yet another margin of error as your cooling system ages, or the ambient temp skyrockets.
A lower temp thermostat does not help an engine stay cooler under load. What a lower temp thermostat does is provide a "cushion" for overheating, but if the load is too great for the cooling system, if it overheats at 195*, it will certainly overheat at 160*. If you decide 250* is overheating for your motor, you would just have 35* "extra" before you reach what a 195* thermostat would already be running. If your cooling system is in good shape, typically removing the thermostat means the engine NEVER heats up...the thermostat simply puts the engine where GM figured it ran best, and the cooling systems job is to get it to that temperature, and keep it there.
With injection you are introducing a whole host of other problems, such as the engine never "unchoking" itself, and the O2 sensor not working right, both of which are bad for the motor and bad for gas mileage.
I use the stock oval topped GM relays that were common in the late 80's-90's. Free from the wrecking yards and available everywhere. Weatherpack connectors. I doubt they are good to anything more than 30A surge.
The later trucks fuse panels have a whole bunch of empty accessory slots along the top edges, find the ones that are ignition switched, and use those. The actual fan power goes from the battery, through the relay, to the fans. Use a junction block to feed that power. I grabbed something off of a late 80's early 90's Cadillac, others have pulled entire "panels" from GM vehicles of the same vintage, which include both fuses and relays. In my case my aftermarket + battery cable has one fairly large spare lead hanging off of it, I ran that to a junction block next to the headlight buckets, and mounted my relays to the metal fan holding frame I came up with, so the relays and junction block took little wire to run.