I believe all GE category 4's come with lab of some kind. However, consider that you actually have a wide variety of classes to choose from: instead of just physics/bio/chem, I think you can take psychology, linguistics, etc.
DO remember you can take one GE on P/NP, meaning that if you get C- or above, you pass and it doesn't affect your GPA at all. I took my GE Category 4 P/NP, though I admit I wish I had used it for another GE category since I'm a science+engineering major and I probably could have aced a cat-4 class anyways
If you want to do TO or FSH, you should contact the people in charge asap! As denoted by
freshmen science honors, TO and FSH are the honors versions of classes you take freshmen year. So your options are either to take the regular versions instead, or wait until sophomore year to apply (and possibly not get in, and also possibly delay graduating - not ideal)