Definitely get a new Toyota windshield gasket. I replaced mine and didn't use any glue, and it doesn't leak. Don't re-install the chrome strip. Use the black rubber strip, it looks much better and is easier to use. I couldn't get the chrome strip out without ruining it anyway. Your auto glass guy should be able to get the rubber strip, a 10 foot piece will do it. As I recall they are made by Precision and have a part number something like WLS466. I think it was used in Chevy windshields for years.
When you reinstall the windshield, the rubber has to be warmed up--as hot as you can stand to touch. Definitely don't try it outside in the cold. You position the gasket on the windshield. Then take a cord about the size of a clothesline and slide it into the groove all the way around the windshield gasket where the flange will go. Start at the top, and end with both ends of the cord midway across the windshield at the bottom. Then position the windshield into place on the outside of the vehicle with the two ends of the cord inside the vehicle. Did I mention that the rubber must be as warm as you can stand to touch? This is IMPORTANT: Make sure the windshield is positioned exactly in the center of the hole. If you have it too far to one side, it won't seal. Now, with a helper on the hood, pushing on the windshield, start pulling on both ends of the cord. As you pull the cord into the vehicle, it will pull the rubber in with it. Push the rubber into place as you go. Your helper on the outside of the vehicle should be pushing in where you are working the cord, and should move with you as you progress around the windshield. It gets a little difficult at the end which should be about where the rear view mirror is mounted (which you already took off so it wouldn't get in the way). Right at the end, I had to help things along with a screwdriver on the inside with a rag wrapped around the shank so it didn't mar anything.
Installing the rubber lock strip was another adventure. You will want to do this with the rubber as hot as you can stand, like I mentioned earlier. The best way I could figure to do it was to take an open end wrench that is just narrower than the width of the rubber lock strip. I then slid a socket extension through the box end of the wrench. It looks like a tee. You grasp your home made SST by the extension, squirt some silicon spray in the rubber groove and push the open end wrench over the lock strip and into the groove so that the rubber sides of the groove are bulging out around the wrench. Tilt the wrench at an angle and work it with a twisting motion as you move along in the groove and pressing the rubber lock strip into the groove with the fingers on your other hand. This will stretch the lock strip as you go, so every inch or two, pull the wrench out and push in more of the strip where it is entering the groove and without letting it pop out. This also bulges the seal a little more which means it will seal just a little better. Squirt some more silicon on it, insert your wrench and go for another couple of inches. I was able to install the rear window, the side cargo windows and the windshield in one afternoon. (All with new rubber seals from Toyota) But I will tell you this, my fingers and hands were mighty sore by the time I finished.
You should be able to install your windshield in an hour or less.