Are you sure they are Schrader? If so, the rims are probably too wide for a 23c tire. And the hole is smaller for Presta valves than it is for schrader.
I love conti tires. They make Continental Ultra Sport tires that are very nice for $14. They come in 28c. I wouldn't bother upgrading the wheelset on a hybrid.