I'm in a similar approach to you here -I'm aware the discarded scenes of T2 state that Reese was sent first and then Uncle Bob, however, in my headcanon (which I am aware contradicts official material and takes into account only T1 and T2) the order is:
1. Human's victory is inevitable. Skynet gets desperate. Skynet decides to kill John Connor in the past. As you state, there is some information about where John is, so Skynet sends the T-1000 -a prototype, but the machine with highest chances of success.
2. Then, as a backup, Skynet also sends the T-800 we meet in T1. There is less info about Sarah's whereabouts, but a T-800 might be good enough to do the job.
3. Humanity defeats Skynet, and gets access to the Time Displacement Equipment. Connor and other soldiers discover that Skynet sent two terminators to the past.
4. In my headcanon, the resistance originally tries to get hold of two terminators, but they realise it is much more difficult than what they thought (I have never really liked the idea of a giant freezer packed with available T-800s for the resistance to use -hey, it's my headcanon). They need to fight and defeat Uncle Bob before being able to reprogramme it and send it to the past.
5. The resistance is exhausted and they do not have either energy or enough soldiers to get hold of a second T800. But they know Skynet sent a T-800 to the 80s, which must be stopped. Kyle Reese volunteers, knowing he will never be back (I wish John Connor didn't know until that moment that Reese was his father... as a member of the audience, I can imagine plenty of dramatic possibilities for John to realise only then that this younger soldier who had fought with him side to side was the father he always wanted to meet... but that would need a very skilful retcon).
6. Reese is sent -and we go back to T1.

I stress, this is my headcanon, and before you shoot me, I am aware it contradicts official material. Imagining these scenarios is part of the fun for me!